I ordered some really nice zulu straps and zulu-natos from internationalwatchman.com. He shipped super fast and charged $6 flat rate shipping. The quality of the zulus are comparable to maratac, heavy duty hardware and stitching, and cost only $10. His zulu-natos are identical to zulus with the added nato piece and loop. They also have softer/lighter natos, including striped and solid colors, for only $8. The website is quite low grade and there's no online shopping cart. But give him a call. Ron, the owner, was super nice.
UPDATED: added link
http://www.internationalwatchman.com/militaryband.html