I'd recommend you opt for a Casio.
I've had two G-shocks, but see if you can find one with a completely stainless steel case. The first one I had (one of the originals, I think, found on the ocean floor still running -- battery lasted another 5 years) had a case that was surrounded by that black rubber/resin material. Just like the watch bands, the material eventually became brittle and cracked. Once it did that, it fell off. The watch still worked but since all the buttons (including the set button) were all prominently exposed, everytime I brushed up against something or reached into my pocket, the watch reset or the stopwatch started or the timer started.
The G-shock I have now (also an older model) has a completely stainless steel case, with the exception of a thin rubber/resin ring on the face for armor. The ring has long since cracked and fallen off, but I continue to abuse the watch with no problems.
You can find replacement bands at most Wal-Marts, and I should think any large department store.
I like the old Timex slogan and "takes a lickin' and keeps on tickin'" ads, but my dad killed one after ten days. Just stopped working. A new battery didn't fix it. I bought a $40 analog indiglo model, and I partially killed it. Every once in a while it would stop running and I would have to fix it with a percussion adjustment (whack). It ate a new battery about every two years.
I won't buy another Timex. I wear my Casio G-shock almost every day to work and I beat the heck out of it with no problems. I know it's slightly off topic, but I bought a Swiss Army Officer's Automatic about 6 months ago for when I'm not at work, and I'm very pleased with it.
------------------
Danny
aka "kuma575"