I deleted the maps made by me, because they were outdated, the other maps are updated more recently. Jelmer Schellevis, 13-5-2010.
Here is another map of popmundo which is up to date as of 09.07.09 It's a little mess but you can see every travel routes available.
Here are some maps, currently I'm focused on Europe only. Some of those routes are insane and travel times weird as hell. Ok, here you go: