Thick pillow tops or egg crate bed mattress pads may provide some relief.
Second, do not think about a bed mattress bad, just since it has less coils than the others. The very best mattress topper is the memory topper.