This website
http://www.vote-smart.org/index.htm allows you to look up the voting record of most officials in and out of office. You can look up by name or by state. It's a fairly decent tool. As with all websites, I'd double check everything. Another warning on looking up any bill strictly by title - there are a lot of things hidden in a bill, so make sure you look beyond a title to see what's really there. Amendments get tacked on to things pretty regularly to defeat certain bills and then politicians get in all kinds of trouble for not voting for something titled a certain way that actually contained a ton of pork barrel provisions at the end.
Just out of law school I worked as a lobbyist for a high-tech company and one of the most critical things we did was try and keep random add-on amendments from killing bills we were championing.
So long answer, as far as McCain's position on guns - I'd look at his record and not necessarily what he's said in speeches.
ETA: That site doesn't have an easy way to see the entire text of a bill. THOMAS does however (Library of Congress) it's easy to do if you have the bill number or you can search based on year and a key word:
http://thomas.loc.gov/home/c110query.html