Some US Gov't data sites no one else mentioned:

http://data.govloop.com/ has data and lots of pointers to local government data.

Also I'm surprised no one mentioned Carl Malamud's site: http://public.resource.org/ - Lots of US gov't and legal data in friendly formats.