I think that toothpaste will scratch it even more - think what it does to your teeth!
You could try a proper CD/DVD cleaning product such as one of these:
http://custom1.farnell.com/cpc/categ...roducts&Page=1
Some have a clear fluid that fills in the scratches - for a while at least. I have used the Bib CD restorer polish (AV10571) and it worked for me.