We need a new mattress, too. Ours lays on top of a platform style frame. It makes the mattress seem even firmer, which is what I like. The only downfall to a platform frame, is that it sets lower than a usual bedframe. Next time I go mattress shopping, I am also going to look for a nice bedframe.