We have had a memory foam mattress for a couple of years now and we both love it. My husband has loved it from the moment he laid down on the one in the showroom. It took me a few nights to get use to it - I kind of felt like I was stuck too - but now I love it too. I can sleep on my stomach with out waking up with a backache.
My husband is a very restless sleeper and he can be doing double gainers & back flips and the mattress does not bounce, (thank the gods above!) so now I am able to get a good night's sleep. We do not find it to be hot at all, but, we do find that on cold nights the mattress is a bit hard when we first get in, but it warms up & softens up in just a few minutes.