Based on everything we’ve looked at, medium-firm memory foam mattresses are perfect for those suffering back pain. Memory Foam contours the entire body without any gaps unlike innerspring mattresses. Most often, medium-firm mattresses let the spine to rest in a natural position.