There is a lot of tutes on youtube to make pillows but i like the one done by Missouri star quilt company also on youtube. Also google the one million pillowcase challenge and they have on their website a lot of patterns for pillow cases.
Here is a link to one of them:
http://www.allpeoplequilt.com/millio.../freepatterns/
Here is the other link:
http://www.youtube.com/watch?v=MrYWC...layer_embedded