I put these covers on all the mattresses, futons and pillows in the house a couple years ago. We've been pretty happy ever since.

http://www.alerg.com/page/A/PROD/BED3909Q#review

I have a tempurpedic pillow a friend gave me too... I hate it. It has a cover on it, all that, but the darn thing is so hard, I don't call that a pillow. It does duty on the bed just as a prop. I tried sleeping on it once and gave up the idea quickly.