Optimizing your travel loop goes a long way along with FC Reduced Rates 2 buff:

1. Kugane is my home/return point.
2. Limsa is a favored destination so less than 500 gil
3. Rhalgr's reach is a free destination (I think this was due to security token)
4. Foundation is a favored destination (Either no. 4 or 5 is favoured destination due to installing and registering the Companion App...and then deleting it.)
5. Idyllshire is a favored destination
6. FC house is in Lavender Beds so Gridania is cheap from there. Also TP from Rhalgr's reach to FC house is ~107 gil

Only Ul'dah is not covered by cheap teleports but could probably be as well if I took the time to see who on my friend's list has a house or an apartment in The Goblet.

I'm in favour of increasing teleport costs. This game does not have enough gil sinks. I think fast travel options like teleports means people spend lesser time appreciating the vast world of Hydaelyn.