Just got an email from this company, running a 40% off special on all their straps (free shipping to AUS, as always). No way affiliated, but I currently have one of these straps on my watch and are of good quality, with some really unique designs (the strap I have is an exact match of the BMW M colours).
If you need some more info check out watchuseek: http://forums.watchuseek.com/f222/nato-straps-natostrapco-co…
Cheers
Nice prices - I've had a NATO strap on my Seiko Orange Monster for a few years now, back then they were ~ $20