Talalay Latex rules.
It is naturally hypo-allergenic and anti-microbial (resists mold, mildew and bacteria) but is expensive.
Not all Talalay Process latex is created equal. Learn about it.
Memory foam is okay. A little hot.
Innerspring is still the best bang for the buck. A Marshall Spring system like in a Simmons is very comfortable but they don't last all that long and tend to get body impressions easily. I have one (not a Simmons, BTW) and I, frankly my Dear, don't give a da....
Everybody's different. We all have different bodies and different curves.
Hooray for curves!