How often do your dogs have their teeth cleaned at the vets?

[RobiLee]

I've never had my dogs teeth professionally cleaned. I never know if I should and I hear it is so expensive.