I have a memory foam pillow with a bump on either side for side or back sleeping. it took about 3-4 days to get used to it.
I also have had 10 spinal surgeries. I have a 4" memory foam mattress cover also. I love the pillow. it gets a bit hard in the cold weather, but softens up in about a minute or two. I couldn't sleep without it. but give it a day or two t get used to it. It gives great neck support too.