Try this youtube video...it's making a smaller pillow cover but the basic intructions are there and she tells you how to figure out for any size pillow...they call these envelope pillowcases...Holy she makes it soooo easy....
http://www.youtube.com/watch?v=FhZnH...9E3532C55459B3