I was able to do it - was a bit of work the first time but I have done it now a couple other times and its getting fairly easy. I just didn't want to fork out $40+ I was hearing shops charge and I wanted to learn how to do it. I have a pretty strong back but little arms so it was a bit of a challenge, but I was able to and its nice knowing that if I got a flat out in the sticks or something, I could do the repair on my own.
I found that the right tire tools were everything, though. I would NEVER even THINK about using a screwdriver, however, as I tried that (before I got a tool set) and promptly put a hole in the tube, despite being
beyond careful.
I used this set of tools that can be gotten off of feeBay for like $30.
http://cgi.ebay.com/ebaymotors/ws/eBayISAPI.dll?ViewItem&viewitem=&item=330243126521It was the bottom tool that was the best - I ended up buying another one of those, actually, as you can really get a lot of leverage with it. The middle tool is nice for moving the bead over the rim.
Also, some form of lubricant on the rim and tire REALLY helps immeasurably. I just used a bit of Simple Green in a spray bottle - worked great but I have heard others using silicone, grease, etc. (I was worried that the latter would be too persistent and maybe the tire would slip on the rim - possibly shearing the stem?) I checked said rim/tire over a year later and there wasn't any residual water inside or rust from the spraying, either.
OH - ALMOST FORGOT - I also found a rubber mallet is perfect for getting that last 6" or so over the bead (THE hardest part of all of this, to do - see next post (what jogged my memory)). I got one at Wal-mart for like $1.99. While trying to lever that last bit over, a few whacks with the mallet kinda sideways on the bead made it WAY easier!!!