Now, this is service journalism:
The Washington Post goes all Web 2.0 on us and starts republishing Congressional vote data on their site. Currently, you can search for and browse every vote in the US Congress since 1991.
So if you're looking for Senator Bedfellow's *complete* voting record, or want to learn how Representative Kickback voted when the chips were down... it's all there.
Congress votes database @ washingtonpost.com