Clues to the mystery race
In regard to the "mystery character" -- Note that it appeared in an alphabetical list of characters by race between eladrin and elf. Given the likely null likelihood of the psionic race of elan making PHB1 -- What other race could fit that gap? My best guess would favor an "eladrinkin" race -- a half-elf race whose non-human ancestry comes from the eladrin race rather than the new elf race. The introduction of this race would suggest a plan to purge the half-races that cannot be given new names, with the result that half-orcs are gone. The removal of half-orcs would leave room for another "strong" race. Here is my proposed list of 4E races:
Human: Iconic is Jozan, a male human cleric.
Eladrinkin: Iconic is Alhandra, a female eladrinkin paladin.
Dwarf: Iconic is Tordek, a male dwarf fighter. +Con, --Cha
Eladrin: Iconic is Mialee, a female eladrin wizard. +Cha, -Con
Elf: Iconic is Soveliss, a male human ranger. +Wis, -Int
Goliath: Iconic is a warlord, on the basis that new races
get the new classes. +Str, -Dex
Halfling: Iconic is Lidda, a female halfling rogue. +Dex, -Str
Tiefling: Iconic is a warlock, on the basis that this class
is best associated with the tiefling race, leaving the warlord
class for the goliath or other "strong guy" race. +Int, -Wis
Assuming that WotC intends a balance of genders among
the iconics, either the goliath is male and the tiefling is
female or vice versa.