I scored a deal on a Gen Ranger with three straps - the SS it came with, the (non-bund) leather and the camo -- and it is the camo I wear it on 75% of the time - so you can know what I recommend --> find one!
Back in the summer when I was thinking Rep I called all my local AD's about getting a Camo and every one wanted the serial number of the watch it was going on - granted I did not push too hard as I did not have the watch yet anyway, so not sure how a gift story might work.