Hi Darrin
Here is the tool you need for small strap projects.
http://www.sailmakerssupply.com/product/1012/23
Check with a good sailing supply company.
Also good for canvas repair, seat covers etc. If you really want to make the stitching look good, lay it out and mark the lines and individual stitches with sewing chalk.
Cheers Phil