I ran a Google image search for NATO straps this morning and ran across a website for WristSolution. Had a look around the site and they seem to have a nice selection of strap colors, patterns, and hardware (polished, brushed, & PVD). Hopped over to WUS to do a search, but didn't come up with any threads or posts talking about this seller.
This guy offers about 4 of the 5 NATO color/pattern combos that I've been wanting to buy for a particular watch, but obviously, I want to check the quality of the products and customer service first.
If anyone out there has dealt with WristSolution, let us know what you think of them. When and if I pick up some straps from them, I'll be sure to post my review too.
Pic from wristsolution website.