This is going to sound totally nuts and I think it depends on the paint used as already mentioned, but I bought a company truck years ago from the place I worked for and talked to the guy that did the lettering for all the vehicles and he said use oven cleaner on a rag. It actually worked. I'm not recommending it I guess but I just couldn't not tell the story!
David