No they don't ruin the paint at all...RatedRdesigns did an excellent job on my old R34 but he doesn't do vinyls anymore..
http://www.autospeed.com/cms/A_2142/article.html
Metal-ink work look awesome too.
And don't try to put them on yourself if you've never done it before .. I tried it and ruined the whole sticker. Really hard