I remember starting with a hume F warrior named Elenya. I watched the opening cutscene with a wide jaw, and selected Bastok to start with, since I was under the impression that the Bastokan ring was a bit lame, but in true FF tradition would somehow become absolutely essential. Wrong. (And I got made fun of because Bastok always came last in conquest for years.)
Then I spent around three hours wandering around Port Bastok, wondering what was an NPC and what was a player. Finally, I managed to get out there (or rather, in there regarding the mines...) and attempted to do a low-level nation mission without a map. I got lost. Really lost. Eventually, a white mage came by and I asked for her help, becoming pretty close to her. She gave me a pearl for her linkshell, and I really started loving the game.
I remember treating a sapara she gave me as a gift from god; because I had 500 gil to my name and couldn't fathom why the drops I was selling from bees and sheep were going for practically nothing. I remember getting oneshotted by goblins in dangruf wadi with her, provoking mobs in a d00ns pt and not doing anything whatsoever until asked (thinking that was what a warrior did) and reraising immediately after a goblin killed me in the dunes.
...I was a real handful back then. Sadly, the white mage was actually a guy which wanted an online relationship in return for showing me the ropes, and I changed server. I believe he's quit the game now.