We just got a new mattress in the middle of March. It was a really long and arduous process of lying on every type of mattress out there. Early in the process, we decided that we liked the feel of hybrid mattresses best - the ones with individually wrapped coils and foam on the top. But I have some issues with some types of memory foam: the high density type where you can feel you handprint after pressing it gives me the creeps. I just can't stand it. I am okay with the lower density foam that doesn't leave impressions.
We ended up going with a Denver Mattress Telluride mattress. It felt almost identical to and slightly better than the Beautyrest Black, and it was less expensive. After a month of sleeping on it, I ADORE it. I am getting better sleep than I have in years on a traditional mattress. The hybrid makes for less motion transfer, so we don't wake one another up when turning over or getting out of bed; the foam is just right for a side-sleeper and my shoulders no longer hurt in the morning, but Dh likes it as a back sleeper, too. It feels slightly warm, but that is likely due to the mattress pad and the bedding, as the foam is supposed to be cooling. But that also means that I don't need a heating pad at my feet anymore.
At the beginning of the shopping process, we definitely had sticker shock. It seemed absolutely absurd to me that we paid more for the mattress than for a king sized wood frame with a sleigh headboard and storage drawers! But at least new mattresses don't need box springs (honestly, I'm not really sure the old ones did, either). But it is money well spent.
FWIW, Denver Mattress also had a Colorado King, whish is 1 foot longer than a traditional king. We considered it, as Dh is 6'8" and hasn't slept with his feet on a mattress in years. He ultimately decided it wasn't worth it, as it would have been difficult to find a frame. I tried to push for it, but he insisted he was used to regular mattresses and had no issue with them, so we ended up getting a regular king.
