Teddi doesn't let me touch her teeth so we do the monthly cleaning thing at the pet store. We do the Anestesia free teeth cleaning (I was surprised that she let them do her teeth but they tell me she is really good). There are several companies that do it. The one we use is:
Canine Care - Locations
The first time it's $110.00 but now we are on monthly maintenance for $21.00 per month. I figure if we go every month there is not enough time for something really bad to happen because they would catch it.