Go on ebay and look around for Russian watches. It is a big traditional industry there, especially if you like it streamlined, fully mechanical, and inexpensive. Some of the models are self-winding (by vibration), but tend to make noises when you move, so that may not be tacticoool. The downside is that eventually the mechanism will clog, so you will have to go to a watchmaker for service.
The Swiss have an entire line of these things, in different colors and formats. Ebay is your friend.
Finally, check out the hunting sites, magazines, and catalogs. They tend to have a small but pertinent selection of practical watches as well.
Ditto on the fabric wrist band. It soaks up sweat and soon stinks something awful. Same with leather.