Memory foam is for some people, but I have one and can't sleep on it - it's too hard and not comfortable for me.

I would say go to a store and test them out, but don't buy cheap pillows!!