The block heater itself is $40 and the shop quoted me $160 for the install.
My car came from out of province and I wanted a block heater. Instead I just invested in a good battery and I haven't had problems. If you have a newer car I can't foresee troubles starting the car.
I'm in Calgary though, Winnipeg winter's may be worse.