I am not on the road constantly, but I do get around some. Here is a list of where I have gone in the past. It should be reasonably complete.

2006:
France: Paris
Indonesia: Jakarta, Bali (Read Indonesia Travelogue)
USA: Detroit (Michigan) (Read Detroit Travelogue)
Malaysia: Kuala Lumpur (Read Kuala Lumpur Travelogue)
Netherlands: Amsterdam
2005:
United Kingdom: London
Greece: Rhodes
Belgium: Brussels
Germany: Hamburg
France: Avignon, Paris, St Remy-de-Provence
2004:
Germany: Berlin, Hamburg, Munich, Mannheim, Cologne
France: Paris, Nice, Toulouse, Disneyland (Read Disneyland Travelogue)
Netherlands: Amsterdam
2003:
Germany: Hamburg, Cuxhaven
France: Disneyland Paris
2002:
Germany: Hamburg, Cuxhaven, Düsseldorf
2001:
Germany: Frankfurt
Japan: Tokyo, Nara, Osaka, Kyoto
France: Paris, Brittany, Saint-Malo
2000:
Belgium: Brussels
France: Paris, Lille
Pre-2000:
France: Paris, Lille
Denmark
Germany: Cuxhaven, Helgoland, Berlin, …
United Kingdom: London, Chester, Loch Ness, and various other locations
Netherlands: Ijsselmeer (a sailing trip), Amsterdam
United States: Kittery, Boston, Portsmouth, Portland (Maine)
Iceland (again, technically – a short bus trip to a bath during airline transfer)
Canada: Halifax (well, technically – I spent 3 hours at the airport)