After reading another thread, I though of our bed. Me and my wife have this foam matress for 15 years now, and we thought it's still going strong. But we always wake up tired. We're too young still for pains, but always so tired.
Do maybe it's time. I always liked the foam matresses (cloud nine), but where do one start, with so many choices. Spring or foam, different brands, etc.
Have you considered that the problem could be psychological? I had the same problem, waked up so tired no matter what. Turns out I was tired from sleeping too much. I changed my sleeping pattern to a maximum of 6 hours per night, never felt better. The older you get, the less sleep you need.