There is an IC explanation for why teleport costs gil-namely to pay back the loans from Ul'Dah business men that financed the repair and reconstruction of the Atheyirite camps after the Calamity. Source-the NPC who approaches you after you atune yourself to the crystal in your starting city.
Avatar by DimmerMeerkat, go check out their commission thread! Clicky!