I've reupholstered chairs, benches, and even made headboards (which are actually very easy). Here are some of the projects I've done in the past, several of which need to be re-done again.
I've had this chair since college. I used a glue gun to attach the trim and cover the staples on the back.
This piano bench was a $15 thrift store find from several years ago. Although I like the fabric I used initially, it is time for a brigher pattern. [BTW, a piano bench is great to use in a mudroom or near a door. We throw hats and gloves in it.] I just bought some fabric from Daisy Janie and plan to re-do it in the next week or so. I'll take some pics and share with you how I do it.
I made this headboard for a friend's son. I just used plywood, foam, batting, and attached cover bottons. The headboard simply hangs on the wall much like a picture frame.
Here are some great reupholstered chairs I found on Flickr: