If I were in your waters, I would take the best strap I can find in the inexpensive range (up to 45-50 USD) as a temporary measure, and I would reserve getting 'that' really gorgeous and expensive strap to the next occasion for a present to... ehm... myself.
If you are really left out of any money now, the straps that come with the Fiddies are not so bad after all.
Else, if you are able to find a $50 banknote hidden somewhere in your pouchs or bags, here is a decent $45 strap from DON:
Differently from the majority of the members here, I also feel black carbon fiber strap a beautiful complement to a Fiddy, you may see one here on a 203 (identical to a Fiddy in dimensions and shape). That straps costed less $30 from pstrapsusa, but it is veary cheap especially the stitching. If you are interested, probably DON's version ($45) is better.
Both DON's buffalo and carbon straps have off-white, not too obtrusive, stitching. If you don't like that stitching, its clear color allows you to customize it with markers like posted here.