they make a special automotive goo gone, it is sold in murry's, auto zone, ect. I have used it on my car...Im sure its not great for paint....but I havent seen any ill effects. just dont poor the whole bottle on, scrub it in and let it sit...wash it off good and you'll be fine.
It seems to be safe if used for a short period. Do not let it dwell for too long. Basicly if a product like this is to work it will show results fairly fast. You might want to try clay.
I have used plain old goo gone to remove white paint that was scuffed all over the fender of a silver mercedes. No problems, I just put some on an MF towel and rubbed the white paint off.
I've never had problems using Goo Gone to remove adhesive residue, sap, tar, etc . . . just be careful not to confuse Goo Gone with Goof-Off. Goo Gone is citrus-based (d-limonene), and relatively safe for car paint (AFAIK). Goof-Off is xylene-based (much harsher, may be harmful to paint in the long run).
I used goo-gone to remove the residue left behind when i took off the badging on the back of my car. Worked well, I simply re-waxed the spot after I was finished. THis was 2 years ago, and there is no difference from the rest of the paint.