ChiefApache
Contributor
I just went through this about a month ago. (And hated it.)
We ended up with a higher end Stearns & Foster pillow top. I found it tough to believe, but even in the store we both felt a difference between this mattress and the others we checked out. Each of the coils has another coil inside of it. The way they explained it, I would compare it to a progressive rate coil spring.
After sleeping on it for a month now, we are both still really happy with the choice, and glad we spent the extra $$ for this one over the others we looked at.
Rob and I just went through the same thing 2 months ago. 3rd mattress in 7 frickin years!

We spent hours on different mattresses and ended up with a Sterns & Foster non-pillow top. It was between that and the new Temper-Pedic Cloud.
We already had new box springs so the Sterns mattress was $1900 for a king. The Cloud would have been $3000, but most likely worth it. It was really comfy. Just thought it would be too hot to sleep on.
We love the Sterns mattress and if it takes a crap, we're buying one of the Clouds (don't buy an imposter Temper-Pedic mattress IMO).