I'm in the same boat as you, but have to wait 2 years to get one. Knowing how much you want to spend would help in the recommendations. On the cheap side, look at a Kawasaki Concours. It's been around for years so it's durability is proven with that Ninja motor. Only costs around 8-9 grand and comes with a good set of hard bags.
Another option is the Suzuki V-Strom 1000 which is the bike I'm thinking about. Very comfortable riding position, good passenger room, but doesn't have lower fairing coverage.
If you have more cash to spend, the ST1300 and FJR1300 are definitely high performance sport touring rigs. A Sprint ST would also be worth looking at.
If you want to stick with cruisers, Triumph should be coming out with a Rocket 3 touring setup for the 2006 models. A big Harley like the Ultra is a nice long distance bike, but that's more closer to the Gold Wing than you probably want.
