for a quick pillow-top mattress:
our mattress is worn out, too, but we can't afford a new one right now so I bought one of those memory foam mattress pads - about 2 or 3 inches thick. It was $150 but well worth the money - I'm sleeping much better and didn't have to pay for a new mattress.