Recently I got our dogs teeth cleaned with this new technique that does not need to put them under anesthesia to do it. I had it done at their groomer (Yo Dawg Groom Spot in Santa Monica, a very good place). It took only minutes and while it was somewhat expensive, it was a lot cheaper than taking them to the vets to be put under! They did a good job and the dogs didn't seem to mind a bit.
One other thing I'd like to mention, my friend has an adorable clothing and gift shop near there in Santa Monica called Brat, see their website at bratstore.com. Adorable, fun stuff at very reasonable prices.