do some research before you buy a tempurpedic or memory foam matteress... i spent a but load of money and ended up giving mine away. i hated it!
try googling some articles if thats what you're leaning towards, i've heard its been linked to allergies, back problems, and my biggest complaint was the heat.
Latex mattresses are the way to go... more expensive usually, but much better in my opinion.