I just learned that the Google government search site, google.com/unclesam, has been discontinued by Google! The article at http://govinfo.sla.org/2011/06/08/goodbye-google-uncle-sam/ gives some of the explanation. It also refers users to http://www.USA.gov which includes a search engine that searches indexes federal, state, and local government information and is not limited to searching only the .gov domain.
-Megan