[MENTION=114951]dabac[/MENTION] - what bike is it? I bought a new 2011 Surly Cross Check and had watched videos with these people scraping with the edge of a credit card, etc. it took forever. I, on the other hand, took some regular masking tape (the beige paper type), pressed it onto the decal (they're not clear coated) firmly, then quickly pulled the tape off at an angle (sort of like waxing hair on your body). Anyway the decals came right off. Took about 2-3 times for entire decal.
Quick, simple, non messy. Good luck.