Tales of Eternia for me. It wasn't my first Tales of game, but it does have my favorite character: Max. All the characters had an interesting back story. Plus, the Fringe system was fun.