We recently decided to reupholster our kitchen chairs as light fabric and messy eaters don't mix too well. We finally settled on a fabric (after I found like twenty I loved).
I would recommend using a staple gun for this task. We bought a gun and staples that did not go together. Being stubborn, Mike decided to use a regular stapler and smash it ridiculously hard instead of going back to the store. I think his hand was pretty sore by the end.