C.C.
We looked at all kinds of different ones and talked to all of our friends who have them. Surprisingly, the NovaFoam mattress from Costco (yes, the bed-in-a-box that costs $700 for the Cal King size) got a big thumbs-up from everyone we know who has one. We bought ours 3 years ago - LOVE IT! It's great - super comfortable, firm enough to stand up to my combative-sleeper husband (you know the type, he flails, he fights with the bed - yet I feel none of it over on my side of the bed), and soft enough for me (I'm like the Princess and the Pea, it's ridiculous). My husband runs hot and I run cold, and the bed feels fine temperature-wise to both of us.
If I were in the market for another mattress, I'd definitely consider another Nova Foam mattress. The price is right, very comfortable, and so far seems quite durable.