Does it have the properties of a normal penny?To all of you saying you'd launch the penny into space: While that doesn't completely solve the problem, it does give more time to figure out a more permanent solution, so I'll give you points for that.
If so, just shoot it into the sun. It'll melt.