Mrs has the brown classic leather band on her alu 38mm sport watch. The stainless steel lugs are distinct from the body of the watch but she's happy with it and it doesn't look too shabby at all.
See if you can try out whatever band you're looking at with your Sport watch in store, see what you think.