My brother and SIL have had a king size TemperPedic for about 5yrs and they love it. My SIL has a bad back and she says its the first mattress she could really sleep on.
I have a 4inch memory foam on top of my firm mattress and what a difference it makes! The smell only lasted a couple nights if I remember correctly. I kept spraying it with Fabreeze.