I just orderded a monster strap for my Seastar 1000 from http://vintagerstraps.com and am really looking forward to seeing the end result.
The great thing about this place is he builds the strap after you order it, so you can choose the leather type, thread color, buckle type, length and width!
I will report back with pics and quality assesment when it arrives, but it takes about 3 weeks from time of order. Damn, I'm impatient!
I ordered this strap type with nickel colored thread to accent the silver dial on my watch. http://www.vintagerstraps.com/zstraphtml/carr.html