The spine surgeons tell you to get a semi firm mattress with a pillowtop. I'm still trying to convince my husband I need one. We've only been married for 3years in April and he had a waterbed (couldn't get past the 80's thing) and I had a crappy hard mattress. We bought a softside waterbed (pre surgery) as a comprimise. I couldn't sleep on it at all because it isn't level and caused me much grief. So, I moved into the guest room (honeymoon over ha ha) and have been there for most of the marriage. We have been discussing another new bed but that is as far as it goes. I just bought a temperpedic mattress topper with mattress cover and so far, I don't know if I like it or not. It seems harder yet I know it isn't. I think it will take some getting used to.
As for a pillow...about 8 years ago I found a foam pillow with holes all punched in it. It is soooo wonderful. I still have it today as well. When you lie down, it conforms to your head unlike most pillows. It is like a feather pillow in that it conforms, but it isn't soft and mushy so that you have to punch it to get it right. When you move, it reconforms to your position etc. Mine is starting to lose its plumpness but hey, it has been over 8 years! I still have the other one (for the other side of the bed) and it is still plump as I don't use that one. I have started using it as the pillow on my side/tummy. I am a stomache sleeper so it helps me not to roll onto my tummy. Also, you can't find these at Walmart etc. Bed Bath and Beyond type places would be the best bet on finding one, or even the internet.
Good luck! I know neck pain is also referred to other pains in the body, particularly the bottom part! lol I wish you great success in finding what you are looking for. Beware of the salesmen, they are out to earn a commission, not really help you. Also, I just learned that even if the sign says Sale, you can negotiate the price on mattresses.
Sincerely,
Lisa