SSDC, DATA on the NET
This is a comprehensive and searchable site relating to social sciences data on the World Wide Web.
Statistical Resources on the Web (University of Michigan)
A great resource for both governmental and other statistical sources. This site is arranged by broad subject categories with very good annotations.