Gavin,
That's my choice of G-Shock as well. GW-5600J from Amazon was $60, and it's been working flawlessly. No time adjustment, no battery change needed. It just works.
Band was quite long for my boney wrist, but you can easily cut it. I cut about an inch, smoothed up with nail filing thing from my GF, then polished up with a pair of jeans surface. You wouldn't know the band has been cut with a pair of scissors.
😉
My slightly dressier watch is this simple Nomos. Any "down-to-earth" small-house German watch like Nomos and MeisterSinger fans here?? I'm talking VW price range, not Mercedes or Audi.
😉
http://www.flickr.com/photos/guruguru/3794163650/