More to explore:
Notebook Paper Pillow
DIY Seat Belt Pillow, made these for the kids super easy sewing project, tutorial on blog
DIY: easy envelope pillow case
Easy tutorial for how to sew a pillow cover with a zipper
Paper Feathers: Simple to Make
The Travel Pillow A Great idea even for adults and looks so easy to make.