The regular Speedy Pro can have a lot of different straps: vintage leather, cordura, alligator, rallye, canvas, G10, they all look great. Just be careful with black straps, because the dial of the watch is dark gray, not black, and with a black strap it looks awkward.
My personal favourite is this Ken Griffey baseball strap.