Go an electric staple gun, I've got a bosch-ptk14e duotac. Electric might be a bit more versatile than air powered around the house unless you have a long air hose. My Bosch takes little brad nails which is handy as for nailing quad and other small timber bits.
Trokel, that's some great workmanship, I taught my self to sew as my mother refused to patch my jeans and have had a bash at upholstery. Nothing as neat as what you have done, appreciate the effort you have put in to get that result.