Had it done here in Ottawa for about $140 - great results, Only took 20-30 minutes and absolutely no pain or discomfort.

Alternatively you could make up a little paste with some Bicarb of soda and lemon juice and brush your teeth with it. You might want to add a little toothpaste to the mix too as it tastes pretty funky! It'll help take some of the tea/coffee/red wine stains away - really does. I wouldn't recommend doing it more than once every two weeks though as it makes your gums a bit sore, even though my dental hygenist said it was fine to do it once a week.

A LOT cheaper too.