Well, Google is great, but savvy searchers never rely on just one search engine. The same search run on different search engines almost always gives different results, and if one search engine disappoints, another might turn up excellent information.
When you're looking for government information, FirstGov, the U.S. Government Official Search, is the perfect complement to Google.
FirstGov searches both state and federal sites, and, in FirstGov's Advanced Search mode, you can even limit your results to "Federal Only," to "All States," or to a specific state.
FirstGov uses MSN Search for web searching, but it also uses Vivisimo's "clustering" technology. This means that your results are grouped by topic and also by agency or state.
Be sure to bookmark FirstGov together with Google's U.S. Government Search!