There are now numerous sources of natural latex mattresses and pillows. We got a mattress with an extra-soft layer on top over 7 years ago, because both husb and I were suffering back and neck pain, and sleeping poorly on our all-natural but very firm cotton-padded mattress. I developed hip pain that would wake me several times a night.
We both LOVE the new mattress (and pillows). It's yielding enough to treat shoulders and hips gently, but surprisingly resilient and supportive for the rest of the body. And now, several years later, there is still no sign of breakdown or indentations. It's guaranteed for 20 years minimum (they've only been available for about that long, so nobody knows yet how long they'll really last). When they do retire, the all-natural products will decompose like compost, though more slowly.
This is not a cheap mattress – we saved for it for two years because we refuse to go into debt. But now that we have it, I wish we had gotten it sooner. I would gladly have paid off a credit card for 2 years for the comfort this lovely puppy brings us. I also bought a natural latex crib mattress for my grandson when he was born, because I didn't want him sleeping in the off-gassing chemicals from standard synthetic mattresses. (Of course, latex allergy could still be a problem for some people.)
Here's one source with very good customer service: www.lifekind.com. There may be other sources that are more local and/or less expensive for you. Even some big mattress stores now carry these.
Whatever you get, I hope you find it comfortable.