There is a stuff sold in hardware stores that is good for removing chewing gum and old rubber. Its called "goo gone" or something similar.
Tried it on various surfaces, it stinks a bit but its very efficient and wont melt the surface.
*EDIT: wow, SAME suggestion at the SAME time!* go amiga users!
