We have the tempur -pedic.. and love it. I forget how long we have had it but it has been quite a few years now. Back when we bought it, there were not that many places that sold them.
We wrestled between one of the newer pillow top air beds, and this one. The owner of the store, someone I knew outside the store, was going through the same process. [I think he went with the air bed... which his wife was favoring]
The first night or two.. it feels quite firm. Our was cold. It takes time to warm up, and maybe break in a little.
Our bed is now always better than any hotel bed we have been on.
glenn