I have a chronic back problem and I agree that the right mattress can make a huge difference. I have a mattress that is part pocket-spring, and part memory foam, and it is fantastic - it is firm and supportive, without being hard. I also have a memory foam pillow.

The only problem is that my bed is so comfortable, I now dread having to sleep anywhere else - hotel beds are an absolute nightmare for me and are guaranteed to have me in agony the next day!

Definitely give the memory foam a go - a lot of suppliers will allow you to have a mattress on a 31 day trial, and that really is the best way to try it properly.