So Saturday I was doing some bike work and watching the kids and decided to remove the labels off my my Ksyrium Equipes (one was messed up, decided to do the whole thing). Turned out they were really easy to peel off; if you do it slowly enough, very little residue is left behind. Used some Goo Gone to clean up any glue remnants. The 4 year-old didn't like the look ("how will people know what your wheels are?" he asks), but he was quite good at peeling them off.
Anyway, here are some after shots.