I just made the pillow cases on the Missouri Quilt Company tutorial - oh my - how easy and cute. The 27 inches she recommends for the cases is bigger than my kids pillows but they will still be surprised when they come home today to all new pillow cases.
http://www.youtube.com/watch?v=MrYWCma9wgM