I have found that buckwheat or millet pillows are the most comfortable. I used a buckwheat hull pillow for nine years when I lived in Japan. After moving back to the U.S. I tried every pillow I could find in a store. None of them were very comfortable or lasted very long.

I found a millet hull pillow online and have been using it for about three-four years now. My wife stole my first one so I had to buy a second one. I love the fact that I can remove the millet and wash the fabric part of the pillow just like a pillow case.