A review of the new & improved search capability on FirstGov sounds very good. This government site offers access to content from U.S. federal, state, local, tribal, and territorial sources.
Find access to the single search box either via a link on the FirstGov.gov home page or by going directly to Firstgovsearch.gov. Some of what’s new:
+ Larger Database
Database grows from about 8 million "government related" pages to 40 million.
+ Metasearch from Various U.S. Government Databases
Material comes from not only the open web but from specialty government databases like MyMoney.gov, Forms.gov (government forms), and Fueleconomy.gov.
Have fun searching!