I tried a memory foam pillow and found it hard as a rock. The catch, I think is room temperature. My basement bedroom is at 65 F during the day and drops a degree or two overnight which makes memory foam hard and inflexible.

I have a non-memory foam plush mattress topper to try to reduce the harshness of my mattress on order.