I think you can get a discontinued Apple leather band for a few quid at a discount store like TJX or a tech store like Curry's. In the US, I got the leather link in Ink for $12 for a 41mm band. I think it fits either a small/medium or medium/large band if you wear a solo loop size 6.I bought one of the fine woven ones, but took it back.
Poor quality!