Toothpaste won't mess up the keys. Just put some on a damp cloth and wipe on the keys one by one. Make sure the cloth is not too wet else you'll create bubbles all over the keys

After rubbing the keys with toothpaste, use another clean cloth to wipe the keys again. Smiles fresh at you. I've been using this method to clean my keyboard's keys.