Hmm... I have been thinking of late how underused airship travel is. Perhaps it would have best if the only way you could get to the cities was via airship. As for teleports, I think that there is perhaps a few to many but I think that disabling them completely would be a bad thing. I understand wanting to make the world seem bigger, and many times I will take walking over teleportation, but there are some times (Such as when end-game questing) when connivance of travel is a life-send.

Besides, taking them out now would do far more bad then good.