Have you had a look at http://phenomenato.com ?
I've been wearing one with my Shogun as a daily wearer and I would have to say the quality of strap is easily on a par with the Omega straps but for much less. Also, yes, I have tried the Omega strap as the Moonwatch I had came with one.