I've been setting up a site for full anonymous access but was getting prompted for a login when using SharePoint search (right when I hit the search button before getting results). Is there something I'm missing in setting up SharePoint search for anonymous access? Thanks!
SharePoint definitely does support anonymous. There are settings in both IIS and SharePoint that need to be changed. Check out this blog entry for details:
Also, here is another article specifically related to getting search working: