Top 3:
1- Giant- How bad ass would it be to be a giant... oh wait it would suck, my kerra with the 30% increase in size cant fit in some zones, imagine a frikkin giant. Maybe include a giant racial to become small to fit in certain zones.
2- Djinn- Could be a cool race and starting city would obviously be Maj'Dul. Ideas for racials could be endless with wish granting etc.
3- Centaur- Hey at least you wouldn't need to buy a mount!
While we are on the subject how about racial AAs? Instead of every race basically picking all the same racials make some AA's unique to every race and have different stats and unique ideas for them all.