I am a huge fan of recovering throw pillows. Fresh covers can update a room or piece of furniture easily and affordably. Here is one of the quickest conversions I have used time and time again. Purchase a double sided fabric placemat, take out a 2-3 inch section with a seam ripper, stuff and restitch the seams together. These two ivory and black pillows took 25 minutes!
After: Decorative Pillows