This. We have one and it's almost never too cold or too hot and it feels squishy and great too.
None of my other recommendations will mean anything as the brands will be all different, but memory foam topped pocket sprung orthopedic mattresses for the win.
Still searching for the correct pillow setup though and my neck knows about it.