I don't think a new race is really needed in the PHB - you've got close to too many as it is.
Getting rid of the half-elf isn't a bad idea - if there's one problem with the race it's that it doesn't have anything to *do*.  The gnomes like to be bards, the hobbits like to steal things, the elves like to be magical and to annoy the dwarves, the dwarves like to be warriors and annoy the elves, the half-orcs like to be upset and hit things really hard.  Admittedly none of them really favor the cleric side of things, but I'm not sure what kind of race would like to, and humans seem to make fine clerics anyway, with the extra feat and skill points helping to make up for the low feat count and skill points that clerics get.
There really aren't any other iconic races that people want to play - and non-iconic races are best handled in their world books the way they are now.  Eberron has it's shifters, warforged, and all, but they don't really fit in any other worlds, so they're nicely summarized there.  Arcanis has its Lizardmen, and other variant races that are tied into the world, so they're summarized right there in the world.
The forgotten realms is metropolitan enough to allow for otherwise unusual races to be used, and so they're specified in the rule books for FR.
It's a good system the way it works.