I brush my kitties teeth with Petrodex. It's malt flavour and they both go nuts over it!! I have a hard time brushing their teeth because they're too busy licking the toothpaste off of the brush!!
on the oxyfresh post on here it has a website, they sell toothpaste in a gel form, and a very very very cool toothbrush as well. I haven't tried them yet, but just trying to give you lots of options. Did the vet reccomend any particular brand?