As the topic suggests, the FE Wii game has finally gotten a title. Fire Emblem: Akatsuki no Megami, or, Goddess of Dawn. It's scheduled for a 2007 release in February.
There are three videos that I know of so far, first contained the short clip with Sothe and the "mystery girl", a gameplay one on the Nintendo Wii preview video, and another gameplay video. Here is a link to the third video mentioned.
As for the "mystery" girl, her name is Mikaya. Some of the other names I've tried to figure out are as follows:
Noisu - ???
Etai - ???
Reonardo - Leonard/Leonardo possibly?
Roora/Rora - Lola possibly?
As for the main character, I think there's no way to tell, but then again, who knows? There is the idea that Mikaya is the main character in this game due that to when the enemy phase is completed and the player phase is starting, the cursor starts on her.
Needless to say, I am definitely happy about the recent news with this.