Firstgov is the official portal for government information of all types. It offers an excellent search engine for the federal government and provides some links to state information. It also includes links to contact government officials.
Search.gov is a search engine for government information. Students can search for state as well as federal government information.