I bought a memory foam bed from Costco. I actually tried a couple. You can't beat Costco's return policy. If you don't like it, they'll come pick it up and give you a full refund. The same goes if the bed starts to sag or have issues way before the warranty is up - even like 5 years down the road, Costco will take it back.
Some folks swear by the tempurpedic brand. I layed on them in the store. There are different firmnesses, and I like the one I got from Costco just as much or better than any I tried. The tempurpedic salesperson will certainly tell you their's is the best, though.
Last edited by brettw; 10-12-2010 at 7:08 PM.