Ha, I got to do this Friday night. It's about 5 minutes with a new tube, more like 15 without. My tires (Compass Babyshoe Pass) and my rims (VO 650b jobs) play really well together and I frequently only use a lever to get the removal started. I always carry a spare tube (I actually patched 4 of them that had accumulated over the last year or so yesterday in the living room) and there is a frame pump on my bike (I don't remember the variety as it was powder coated to match my frame but it's somewhere between a full frame pump and a mini pump- fits on a peg along a seatstay).