Pennies are made of copper. If they lose their initial luster and shine, you can clean them in vinegar. Just be careful because it does tend to have a foul smell.
This is a good Wikipedia page: http://simple.wikipedia.org/wiki/Test Simple. Just the way I like it.
My husband thinks I'm crazy.