Copper rusts... At my home, copper things are cleaned with half a lime, dipped in salt (the salt scrubs, I guess). The common element in several of the solutions suggested is some acidity: vinegar, brown sauce. You can also use muriatic acid and other things.