I like a firm mattress, my wife wants something a little softer, but not so soft you sink into the mattress. The mattress we now have is very firm and for a few years we've had a memory foam topper on it. My wife likes it but I don't. We took it off last night and I slept fine, but she tossed and turned because it was too firm. What kind of mattress would be a good choice to accommodate the both of us?
It doesn't sound like you need a new mattress...just a new topper. Temperature sensitive, chemical laden memory foam isn't a good choice for that. You sink through it and it sleeps hot.
Two inches of soft latex foam will take care of your wife's pressure points, relax the muscles, which will allow you both to sleep comfortably...and cool.
Here's a link to that. http://themattressexpert.com/talalay-dunlop-latextoppers/