bearisgray

The "housewife" pillowcase is another version that works well -

http://www.alternative-windows.com/pillow-cases.htm

It keeps the pillow from falling out of the case.