GPO Access provides official and free full-text access to a wide variety of congressional publications ranging from the History of Bills to the Congressional Directory. Dates of coverage vary, but generally start in the early to mid-1990s. Indexing of the Congressional Record goes back to the early 1980s.

http://www.gpoaccess.gov/legislative.html