You will find many tricks and tips on different web sites to polish or clean old coins.
But I use a very unique method to polish old coins. I prefer tooth powder to polish few coins. Yeah, white tooth powder like "Colgate". If you gently rub your coin with this powder and clean it with soft cloth then coin looks shiny and clean. Though the effect of this shine is for limited duration. If you packed cleaned coin in plastic cover then shine may sustain for long time otherwise black layer will develop on the surface of the coin.
So try this method on any coin which is not precious to you and see the effect.
Please share your comments if you really like this method.
Few suggested links which tells you about different method of cleaning old coins:
http://www.ehow.com/how_4489554_make-old-coins-look-new.html
http://www.mycoincollecting.com/collecting/cleaning-coins.html
Thanks !!