This is the video I used to make my pillowcases. It wasn't too hard. In fact, this one took about 45 minutes. It probably would have gone faster, but my cutting wasn't even and was driving me crazy. There's also written instructions, but they're not as detailed as the video. If you want the written ones go here. Without further ado, here is my finished product:
with my husband peeking out from above... he's a character.