I, too, used to be a devotee of the Casio G-shock (there have been LOTS of models by this name). I've probably got three of them in drawers...
They lost me when they kept adding junk to the display and case that "looked neat" but didn't do anything worthwhile. It got ridiculous, there were things flashing and moving that had no apparent significance whatever.
I've been quite taken with the Suunto line. I wear a "Yachtsman" when I need a watch on weekends (what with a Palm and mobile phone that both tell time, I've given up wearing a watch most days). Large numerals, easy to read, backlit (electro-phosphorescent mumble), has been very sturdy so far, and though it's bulky, they're VERY lightweight (much lighter than the Casio) and the rounded contours mean that they intefere with sleeves much less- generally more comfortable.
Mine has a compass, barometer, and a bunch of timers of interest only to sailboat racers, but they seem to have dozens of models, one for almost every taste- unless, of course, you're locked into analog watches.