I saw this idea either on an internet video or one of the gazillion home shows I watch. They tell you to find a placemat that is 2 ply, meaning it has fabric on each side that you could pull apart. So you cut the stitches to open it up and stuff it will lots of filling, and Voila, a beautiful pillow!!! For super cheap, as you can imagine.
Here are my placemats, turned into a pillow!