Here's a little trick with the whole Military theme that is coming into fashion. Go to your local salvation army or army surplus store and see what you can find there first.
I was able to get this great military watch for $20 (it came with a sweet little beige strap but I wanted to have the replaceable ones) and then you can buy the straps from JCrew (2 for $20 - promotion they are running). Sure beats the $150 they were charging.
What do you think?
My watch:

JCrew watch: