Make sure that it will let your shoulder and hips sink into the mattress to some extent.

Let's face it, after you've taken a look at 3 or 4 bed mattress, your eyes are starting to glaze over. Bring them along if somebody will be sleeping with you.