All I've heard is that I might need a set of "professional" tire levers to get them on and off. I definitely do not want to be fighting with a tire out on the road, so this is something I'm going to have to explore further.

Meanwhile, I'm starting to hear some buzz about Schwalbe Big Apples and CST Cyclops, the latter of which sells for under $20. Has anyone (other than bigmig) used either?