I spent years not really asleep, on both regular and water beds. If I was TOTALLY wiped, I'd sleep, but that was about it.
Then I got a tempurpedic mattress. The difference is incredible. Perfect support on all aspects of my body, good temp control. I stopped rolling looking for a comfy position, simply falling back was good enough, and sleep is easy. No more generalised body pain in the morning.