I'll get me one of those mattress toppers. They are expensive but seeing as how we spend 1/3 of our lives in bed, it is something that is worth spending some money on.
I didn't think it would get better but I am going to try more of that "movement" that you refer to. Even if I am aimlessly walking on the beach road, that is better than sitting in any chair.