From the Washington Post:
U.S. Congress Votes Database
http://projects.washingtonpost.com/congress/about/
This site, washingtonpost.com's U.S. Congress Votes Database, is a database of every vote in the United States Congress since the 102nd Congress (1991). It lets you browse votes in a variety of ways -- both in aggregate and for individual members of Congress.
Browse the database by drilling down to a particular Congress (e.g. 109th Congress) or particular member (e.g. 109th Congress senators).