best mattress?

I'm buying a new mattress set here in next couple of weeks and I'm looking for suggestions. I have back problems and the mattress I have right now makes me feel awful when I wake up. I'm looking for something soft, don't want anything that is going to make my back feel like a rock. Are those temperpedic mattresses really as comfy as they look?