I also feed cow knuckles and find that my dog's teeth are generally clean- certainly not needing cleaning under anesthesia. And cow knuckles are pretty cheap. About $4 each from my supermarket.
Here in Indy, about 3 years ago I was quoted around $500 for teeth cleaning (including anesthesia).
C-ATCH Pimg - DOB: 2/06, UJJ (x2), HIT, CA, CGC
High Jinks vom Neuanfang - DOB 9/12 (Gotchya Day: 1/23/2013) agility superstar in training