That said, metal bands (especially the Milanese Loop/chainmail style is extremely good looking.) There are a ton of them on Amazon for relatively cheap (standard 22mm connector) and in just about every color.
Heh. I've bought a lot of cheap watchbands from Hong Kong via eBay lately. Milanese and link, both in silver and black.
Also, besides getting a simply watch repair kit from Amazon to do bracelet links as we've all mentioned before, I also bought this cheap set of watch pins... it's worth it even if you only need the 22mm spares:
http://www.amazon.com/gp/product/B00A34M4DY
As for leather bands, I've had great success using this guy in Brooklyn. He ships immediately, the bands are good quality, and even include pins!
http://stores.ebay.com/watchpro718/_i.html?_nkw=22mm&submit=Search&_sid=1216968060
(I've bought black/brown leather bands for my LG and Martians from him, with white/red stitching, etc.)