Also might want to look into some of the "alternative" tire changing tools. I use a Crank Bro's SpeedLever on my 700x38 commuter tires. It makes getting the tires on and off much easier for my wimpy hands.

I've heard they don't work as well on the smaller width tires, so ask your LBS what they think.