Hey good topic, as much as I delude myself that I'm a bush adventurer I'm 10 times more of a road warrior. My choices would be:
1) G-shock with multiple zones and alarms. Even though I wear a dress watch this is an essential multi use item. Alarm clock, workout watch, watch you wear when you don't want to be seen in a nice watch etc
2) Filofax - yeah I know very 1980's. But it still beats a digital version. Serves as a notebook, diary, receipt storage, passport holder, biz card storage and has maps of all the cities and towns I visit. I print out my outlook adress book onto comptatible paper once every six months or so.
3) Multi-tool. SAK Spirit is my choice. Slips into baggage for flights obviously.
4) Spyderco Calypso Jr - again with the non-cabin baggage obviousness. It's a good travel knife because I regularly need something that is scalpel sharp and is not aggressively tactical looking if baggage is searched for offshore flights.
5) Ipod equivalent. Mine is an I-River 5gb model. Multitide of uses besides music listening - mainly data backup.
6) Noise cancelling headphones. For plane, train, automobile and hotel room. Honeymooners shagging in the next room is a drag (unless they invite you in.

).
7) Phone adapters. I even include a phone plug with bare wires in this in case I have to hack into a hotels system to get a dial up connection. Becoming less necessary with wireless broadband, although this is not as prevalent in oz as it is stateside.
8) LED head torch. Folds up to the same size as a regular flashlight but more usefull in case of an emergency evac (do you do a walk-through of the evacuation route of your hotel after you check in? - you should, it could save your life) or needing to squeeze in some late night exercise.
Can't think of 8) and 9) right now - will edit and update when I do.
ok thought of one more.
9) Moleskine notebook - I believe in honouring my own written word and have a beautifully crafted notebook for that purpose. Writing is as good a time passer for me as reading and it's cheaper than therapy...
ok last one
10) Fisher Millenium Space pen because I'm a gear freak and carrying a cheap plastic, non lifetime lasting, pen is beneath me.