Re: Any toothbrush and toothpaste recommendations?
My dogs like the CET Beef Tartar Control toothpaste. It's a veterinary product, so you'll have to get it there, usually about $12 for a tube, but it lasts a long time. I like it because it is clear colored and doesn't look disgusting like some of the other ones.
I also prefer a regular toothbrush over finger brushes or special brushes.
Everyday is ideal, but a few times a week is good too. Some people will put the stuff by their own toothbrush so they remember the dog's too!