oddly enough, you can use Pepsi to do this.
Its a trick mechanics use to remove the corrosion off of the battery terminals in vehicals. Works pretty well too.
Just put the ends in a glass of pepsi for about half an hour, then use a wire brush and clean them.
wipe them off, and yer good to go.
I will probably get shot for that reccommendation, but if you want to save a few bucks, it is a great way to go.
There are also a variety of commercial products at ACE Hardware and HOME DEPOT if you dont want to use pepsi.