Yes, Latex is the way to go.
I agree with Mick. Dunlopillo is the final word in beds. Then again, I am also in Germany so maybe you can't trust either of us.
One bed I can rule out for you is the IKEA bed I sleep on at the moment. It's not that old but my wife and I broke it... reading. No realy. Sitting up in bed, the long rail down my side of the bed, (the one that supports the slats) broke in two place and the thin metal angel that supports it folded flat. The mattress is quite comfortable though and if I didn't have to catch the Underground to the hardware store I'd happily make a new frame for it.
Berlin