Nice one, I went with a slightly different model of the same watch as MightyBobo. Mostly because I'm a tech geek that travels, and it's one of the few that had all the features I wanted, yet didn't look like a giant black rubber geeky calculator watch, if you know what I mean. This one is called the Oceanus Manta:
Same basic feature set: auto sets itself from atomic clock radio signals (US, UK, EU, and JP), knows about timezones and you can store basically a home and away zone and move the away one around and swap between the two quickly, solar powered (8 minutes of bright sunlight a day keep it going indefinitely, but it can go months in the dark too), titanium all over with a sapphire lens, etc...
These 'Oceanus' watches are actually made by Casio, it's just a sub-brand of theirs. Really good electronics in them.