Alhanalem and Amidatelion are both major characters of the Yuke tribe in the Final Fantasy Crystal Chronicles games.
(the Yukes in my sig, which are from a wallpaper, are the ones you play as if you choose to play as a Yuke for the main character in FFCC: Echoes of Time- not Al and Amidatelion)
I have always been a big fan of the Crystal Chronicles series, hoping in vain for a new one to come. not counting TCB and the wiiware games, the Crystal Chronicles series is essentially intended to be what FF would be like if it was a Diablo-style dungeon crawler)
Some additional details:
Path Companion: Jegran (Roegadyn) - The villain in The Crystal Bearers, Jegran is of the Tarutaru-esque Lilty tribe, however he himself is very large and imposing, looks a lot like a Galka or Roegadyn, so that's what I picked to represent him in picking this name.
Chocobo: Denilvort - One of the random names assigned to Yuke citizens in FFCC: My Life as a King.
Retainers:
Meeth (Lalafell) -A member of the Lilty tribe. Like Alhanalem, she is one of your main party memebers in FFCC: Ring of Fates (Though I didn't find her as interesting as Alhanalem).
Waltrill (Roe): A Yuke sage who is one of the (ghostly) members of the Village you start the game at in FFCC: Echoes of Time. He and the rest of the villagers were killed trying to defend a crystal from Larkeous, the game's villain, 1000 years before the events of the game.