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 in Games, Reserve High in Standard- CPE Nationals 2014
High Jinks vom Neuanfang CA - DOB 9/12 (Gotchya Day: 1/23/2013) agility superstar in training