I have a tough time cleaning my wedding rings as there are grooves all over it. A cleaning glove never gets into the groves to turn the black back into white gold. After experimenting with a few ideas I discovered that using toothpaste and an old toothbrush is a great way to clean and make my ring feel new again.
The next time your rings need a good cleaning, brush on a little bit of toothpaste, get it a little wet and work the paste around the ring and into any of the grooves (if you have them). Rinse and repeat if necessary.