For all of you who have struggled to change a tire, try this nifty little tool from Crank Brothers:
http://www.crankbrothers.com/speedlever.php
I can now change a tire (or put on new tires!) in 18 minutes, compared to 90 minutes before. I don't go anywhere without it!