Thanks everyone! I think we will definitely steer clear of the memory foam. I get hot enough just sleeping on a regular mattress. (I always kick the covers off at night.)

Now to see if we can find a good deal on an adjustable bed.