Shopping for a new mattress. Recommendations/tips?

We just bought a new Tempurpedic memory foam mattress. We've tried many other brands, but thought we'd do something different first. Check prices on ebay for best deal, then force your local retailer to match.

Im not going to write a bunch of gushing reviews about the Tempurpedic principally because we've just had it for a week. Its nice, its comfortable, whatever. I'll tell you in a month what I think.

The retail stores are all completely annoying and are very reluctant to negotiate. There is a retailer on eBay selling new Tempurpedics for significantly less than the retail store, but you pay $200 shipping. Bypass the salesman and go directly to the manager, for pricing. They should be willing to come down around 15%. Plus they'll throw in free pillows and such crap.