You might look at
http://www.overallquilter.com/video14/ (I think) for making a tube pillowcase with french seams. Very easy and fun to make. The instructions are very clear. I've made a bunch using these instructions. After you make the tube and turn it right side out, you trim up the side.
Hope this helps.