Hey - I got this terrific idea: WHEELED transport vehicles. I suspect steel wheels on iron rails would be most efficient. Very long articulated vehicles - perhaps separate cars coupled together to negotiate turns. You might be able to travel almost at jet speeds, if you take into account citycentre-to-citycentre transit times.
I wouldn't try to tunnel under large bodies of water, though - that would be really stupid.