I got this wonderful idea from a shop while I was in New Orleans not so long ago!
Thanks to our goodwill wearhouse (which I love so much since it is all the rejects from the other goodwills...and dirt cheap prices!) I picked up this chair for $1.50.
Now is for the staple gun or upholstery tacks! I would suggest staple gun, and then tacks in addition if you're looking for something extra cute!