What To Clean These With...

As bad as those are, why not just regular soap and water as a good first step?

Arthrene,

I have to agree with Vaslin. Get out a shovel and waste no more time on these. I recognize them as metal detector finds. Nothing will clean up the memorial cents. The rosy's will still work in a vending machine.

Actually great coins to experiment with. This would be good if you ever acquired a decent coin and wanted to clean it regardless of how many times people say don't do that. As for experimenting on thoes really poor coins here is some of the things I've suggested to many others over the years and have tried all of them. You do not need to go out and buy anthing. You should have or a neighbor or relative should have any of these.
To start with using a glass type container like a coffee pot place those coins in there with distilled water. Now put them on the hot plate section of a coffee maker, allow to get warm, remove, place on a cotton towel to see if any results.
If no results try Lemon Juice or Lime Juice. Place coins on a glass dish, pour the juice on them, allow to soak for a while, remove, rinse with distilled water.
You may also try items like Vinegar, Olive Oils, tomato juice, cooking oils and just about anything else laying around in your kitchen. Just remember to always rinse completely with distilled water. For more extreme attempts go out to your car, relatives car, neighbors car and with a turkey type baster, remove some battery acid from their battery. Pour into a glass dish, add your coins, remove, rinse.
The thing to always remember is not to use metalic containers to do any of the experiments. You must know about dissimilar matalic reations of course.

Here you go! Place your coins in the bottom of a glass of Coke overnight.

My dad's got a belt sander.

On dark Coins you might try circulating them in your pocket with other coins. It tends to make an antique effect on the details. But this is only with coins that have no value for collect ability. You just have to remember not to spend them.