I didn't like it when the half-orc appeared in 3e, and I liked it even less when i saw Tiefling in 4e. These types of half races should just be stuffed in some addon book somewhere. Give me the basic races in the PHB: Human, elf, halfling, and dwarf.
The reason is that I usually don't play with half-monster races, and I am tired of hearing "but it's in the Player's Handbook..." anytime I form a group to play in my local book store.
The starter set should include 5 races however it's assembled, assuming they maintain the 5-man party centric design they had in 4e. Everyone can play a different class and race right from the get-go.
I can appreciate that you don't like certain races, we all don't. However, Tiefling is one of my fav races pretty much well, ever. So I am staunchly against your position, unless you're willing to give up halfling, I hate halflings and will gladly compromise.
Personally, every PHB should have 4-5 races in it. There's not a particularly large sum of material needed to add the base material for the race and a short fluff article. And I really don't wnat to pay 20-30 bucks for a manuale that only provides info on one race.
HOWEVER: what I would REALLY like to see is the PHB present the "base" races: Human, Elf, Dwarf, and then provide "variants", sun elf, moon elf, drow, halfling(small human), tiefling(demonic human), dragonbon, aasimir(celestial human). ect... as just small additional stat blocks. Then they could later publish entire mini-manuals focused on expanding upon just a single one of those variants with feats, abilities, powers, "options", history, ect... I would be fine with that.
But I don't want to be limited to human, "skinny hippy human", "short, fat, drunk human" "small clever human" for months until additional race manuals are released.