Danhalen,
When you're taking tough tires off a rim, obviously deflate the tire all the way and pop the tire off the sidewall all the way around. Hold the wheel vertically and hold the top of the tire between a few of fingers (pinching it toward the center of the rim and pulling up). Then with your other hand begin at the bottom of the tire and start pinching it toward the center of the rim and work your way up. Keep constant upward tension with one hand as the other moves the tire away from the sidewalls and into the "shortest distance between two points" very center of the rim. Once you get near the top of the tire you should see a lot of slack formed and room to get the tire over the rim. I've found a lot of tires that are lever-breakers can be taken off without tools this way.
For getting tough tires on, it's basically a matter of perfect form and going slow as you press the bead straight down over the sidewall (I do it with the wheel horizontal and basically knead it left side/right side/etc. all the way along with the pads of my thumbs). It it's killing you at the end, maybe try a bit of dish soap to lube it over the last little bit. Out on the road, I suppose spit or a healthy ejaculation of semen on the rim would suffice.
If I just said a bunch of crap you already know, my bad. I've had my share of blood blisters that certainly prove I don't know "all that and a bag of chips." I'll never buy Conti tires again just because they've made me their ***** so many times in the past.