You can get versions of the Casio Pathfinder series with metal bracelets instead of the standard plastic strap. Mine just has the plastic strap, but it's got daily atomic updates, world time zones, is solar powered and never needs to have batteries replaced, has HUGE battery reserves, has a nice electro-luminescent backlight (similar to Timex Indiglo), altimeter, 5 different alarms, various timers, and much more.
Certainly not a dress watch, but infinitely practical and reliable.
(Edited to add this link)
http://pathfinder.casio.com