If you are based in the UK, you can try
http://www.watchbattery.co.uk/shop/Timex_Watch_Straps.shtml
for genuine Timex watch straps. Most will be attached to the watch using a spring bar. The site's help page gives you some help on replacing a watch strap and you can also get a spring bar removal tool from there too.
AJ
AJ, May 2010
Call 1-800-448-4639. Send strap and check ($8 for rubber, $10 leather, $12 for metal) to TG Service Center, POB 8009, Little rock, AR 72203