I picked up an old hand held bead breaker year ago and have no trouble with it. A new one can be had at:
http://www.harborfreight.com/bead-breaker-92961.html
Like Mart said, once the bead is broken all the way around, the spoons come in handy. Also, don't wear a tie when you change tires.