Almost every premium player travel by boat. So why not speed it up?
Just when you arrive at i.e Venore, the npc-chat is still open and you can easily use the 'kick' command. "Greeting, kick" and you will be kicked from the boat. The good thing about it is that the captain is almost never far away from you so you can easily put this on hotkey and use it.
Yalahar is an exception. (Also the carpet).