Simmons World Class and above. I used to pooh-pooh a nice mattress but years of sleeping in horrible hotel foam beds ruined my back.

So while it may cost more, a good mattress is definitely worth the money.