We have a king size TempurPedic bed and IT IS THE ABSOLUTE BEST!!!!! I will agree with the person that says it takes a while to soften up. I actually had to cut the old queen size memory foam to fit on my husband's side of the bed. We have a split king mattress because our bed frame is also split in the middle. It is like a hospital bed in that the head and foot raise and lower (each side separately). My husband has heart failure and asthma and sometimes has to sleep with the head of the bed raised and because of the split, I don't have to.
Anyway, he thought the new TempurPedic mattress was too hard, and I thought it was harder than the one we tried out in the store too. So I put cut the old queen foam topper to fit his side and I just slept on my side. In about a month, my side felt just like heaven. I never thought about stomping around on it - that's a good idea!
I just want to say that the bed is fabulous. It is really true, you can jump on one side and not feel it on the other side. My hubby has restless leg syndrome and it used to drive me crazy. Now, I don't even feel his restlessness.
Oh one more thing, the foam does get harder when it is cold, so if you live in a cold climate, and you keep your house cold, it will feel harder than the one in the store.
We don't think that it is hot at all, but I have heard some people complain about that.