Outpost warping is the best mode of transportation (if you're willing to pay the fee) for a blm. Just set your HP at the crystal near the NPC and you can go anywhere faster than the airship/chocobo/yelling for that teleport.
Of course, you have to make sure you get all the outposts first (and for a Windurstian, Zulkheim, Ronafrue, Gustaberg are the hardest to catch).