My first char will be a Charr. I was set on an Engineer, and the two that fit (lore-wise) was Char and Asura. I might make an Asura Warrior, wielding giant two-handed weapons.
Edit:
And I went with Charr because they look like anthropomorphic cats on steroids having a very bad day. At least in the few pics I've seen of them. And you don't want to mess with someone in a bad temper with explosives and guns.