I use the Xtreme Comforts Shredded Memory Foam Pillow recommended; when I replace it I'll probably buy the upgrade pick mentioned in the article just to see if it's much nicer.

I've spent years trying different pillows (usually super-expensive ones) and the memory foam is by far the best for me (I am also a side sleeper).

Other random insomnia advice: try to focus on relaxing each and every muscle in your body so that you are totally slack. Mindfulness apps/podcasts can help you do this. It helps me a lot. Low-dose melatonin (1mg) is good when you're training yourself to sleep but I wouldn't take it long-term (very vivid dreams are a side effect).