This was my project late Saturday night. I've recovered six total and five of them needed new plywood cut for the base (thanks, Ben!). I didn't have enough fabric in my stash for all six to match, so it's a mixture of colors. Seriously a very easy project. They have some helpful videos on youtube, but really it's not rocket science. Just a staple gun, fabric, and green foam. The chairs still need some clean up. My kids are pretty hard on them.
Here's a before shot. I didn't think to take one before it was too late. So this was the best picture I could come up with.