I was always against the idea of memory foam pillows. I thought they'd be too hot, they would feel "odd", they'd swallow my face and suffocate me... To cut a long story short we stayed in an AirBnB a few months back that had them and they were an absolute revelation. My wife and I ordered some there and then and they were waiting for us when we got home.
You can pay a fortune for a name brand one but ours are just no-name pillows from Amazon. I think the pillows in the AirBnB were from IKEA, IIRC.
I went years without before housesitting for a friend and realizing how much better I slept.