Interesting - I'm the opposite - can't stand water beds, because I turn into a U-shape with small of back down and head-and-butt up... So uncomfortable!

Whereas I love my memory-foam mattress. Never looked back! One other feature I love is a drastic reduction in partner-based sleep-disturbance (through movement... can't do anything about snoring).

As a compromise, you know you can buy a memory-foam mattress-topper. That gives you the support of the normal mattress, with the softness of the memory-foam. It's also much cheaper than buying a whole memory-foam mattress.