We got rid of an older mattress recently, Coldfusion, and upgraded to a memory foam one. Wow, does it ever make a huge difference! We absolutely love the thing, and so do the dogs!
You can find them now for much cheaper than the original (overpriced) ones by a certain brand.