I've been tempted to get a tempurpedic for some time. Right now I have the pillows. I think there are several memory foam makers who may not be the best quality but tempurpedic offers a 10 year (maybe 20) warranty. If there's an ass-divot and it's a tempurpedic he should be able to return it.
As it currently stands I think a 3 inch foam topper on a top of the line hybrid spring mattress would be my ideal bed.
Now that you have a new bed make sure you put a protective cover over it. Once you know about the bed bugs that accumulate in an unprotected mattress you'll never look at beds the same again.
ELITETRACK Founder