I need a new mattress, too. Mine is about 12 years old. I sleep on the same side every night so it's wearing unevenly. And I need about four people to flip it because it's so heavy.
I want to try the memory foam. I wonder if insurance would pay for any of it if it was a medical need?