Up till recently its always been horses, ships have been used occasionally, but horses had to be transported or sold and bought again - Horses normally sell at close to full price IMC.
last time same group, diff party - phantom steed was the default- <zoom>
When the party hit 9th level with a wizard and a cleric of traveling, it became mostly teleports.
although I did have to rapidly adjust a campaign timeline when they decided that they would ride horses and eventually a ship instead of teleporting home - putting in 6 weeks unexpected travel time. Some things happened without them, some got pushed back.
At the moment they have use a techinque where they use reduce animal on the druids (large) companion, so they can move the whole party with 2 spells.
I have some addtional limitations on teleport - liberal use of high magic areas,
telporting to a place that you have only seen by scrying adds +20 to teleport failure, and a castle whitewash that makes teleporting /scrying into one particular castle difficult, while royal castles are normally considered to have similar protections placed on them.
They just got wind walk- I wonder what uses they will find for it,
Ive never had it in play before.