Hi DariusB,
There are too many unknowns, variables, and personal preferences involved for anyone to recommend a specific mattress for someone else based on specs (either yours or a mattress) or “theory at a distance” out of all the thousands that are available in the market. Nobody else can feel what you feel and as you’ve already discovered a mattress that works well for one person may be completely unsuitable for someone else to sleep on (see mattress firmness/comfort levels in post #2 here).
The “best” place to start your research is the mattress shopping tutorial here which has all the basic information, steps, and guidelines that can help you make the best possible choice … and know how to avoid the worst ones.
It also includes several links to lists of some of the better online retailers and manufacturers I’m aware of (in the optional online step) but it would help you narrow things down if you know the type of materials or the type of mattress that you prefer.
Phoenix