I would never use something like toothpaste on contacts. There is too much of a chance of residue left behind, and the fact that you have to use a liquid to remove it all.

I was working in an electronics shop earlier this year, and we used soft white erasers to clean the contacts on boards. It works great, and doesn't leave any chance for screwing things up.