Here's a quick way to access the voting records of every single congressman on every single bill for the past twenty years.
It's the U.S. Congress Votes Database brought to you via the auspices of the Washington Post.
For an even more comprehensive record of Congressional activities, you may consult the excellent Thomas website at the Library of Congress.