I started in Port with my two Mithra and in Waters with my Hume. It's either random, based on your race, or based on your face and hair. If I weren't lazy (and didn't have so many items I couldn't move) I'd remake one of my mules a few times to test it out.
____________________________
FFXI (Retired)
Naiya | Mithra | Windurst | Rank 10 | 1st Lieutenant | Ragnarok
WAR: 75 MNK: 75 SAM: 66
RotZ: O | CoP: O | ToAU: O | Apoch Nigh: O
WoW
Naiyah | B.Elf | 85 Rogue | Stormscale
Doubleday | B.Elf | 85 Paladin | Stormscale [ffxivsig]367614[/ffxivsig]