Here are a few suppliers of custom watch straps who won't break the bank.

http://www.abp-paris.com/

http://www.jean-rousseau.com/

http://www.camillefournet.com/home.php3

http://www.banda.com/

Eddie