We've been sleeping on the same old crappy cheap extra firm $99 4-5 inch foam mattress for Ikea for over 10yrs. Since we were young, we never noticed the difference. Now we are in our 30s and value our sleep more than ever and want to make sure we do it right. After visiting Raymour and Flanigan and Macy's and being hounded by the pushy salesman who make telemarkets look slick we are a bit confused to say the least. We tried iComforts, Beautyrests (Black series) that felt decent in the showroom and other Sealy/Simmons/Hotel Collection beds as well. We also tried a firm latex mattress. Lying there on a matress in a showroom for 5-10 minutes I feel is inadequate to judge durability, comfort down the line and quality, specially when those sales clowns are breathing down your neck. I've decide to turn to the internet. What we are looking for is something that will last at least 5 years, something around medium - medium firm with good support (we are side and stomach sleepes and occasionally back), cool (we both sleep 'hot') and we don't want to feel like we are being cuddled by the mattress like the plush memory foams do. We are against innerspring as the ultimate nightmare for us would be to deal with depsressions. sagging, and springiness. Memory foams sound great in principle, but afraid of sleeping hot even with the new cooling gel (and all the marketing that goes along with it) and also heard of early sagging and mildew issues. Latex seems popular here and sounds like a good option but afraid it might be too firm, might sleep hot, and is expensive, plus latex is so much more confusing to understand with the synthetic vs. natural, talalay vs. dunlop, foam over latex or latex over foam or pure latex. Perhaps a decent priced latex matress with a memory foam topper is the ticket? We are looking to spend under $1500. Thoughts?