Lorrie, I have a memory foam topper. My cushioned mattress just wasn't doing it and since I slept on my side, I had often woke up with compression hip pain as well. I bought a 3" memory foam topper on the suggestion of my Osteopath (think MD with chiropractic training) about 5 years ago and it was one of the best $150 I'd ever spent.
Yeah I think this is the way I'm leaning (no pun!). A Memory Foam mattress topper is going to be my first step, try and adapt myself accordingly. Who knows, I may be a convert to the foam before long!