Have you checked out http://www.nikewatchrepair.com/nike_models.htm

that is the official Nike parts page they also have a phone number you can call and order a replacement part. There is a link to the wa0008 parts there including watch bands.