Tallifer
Hero
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 add-on 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 Red Starter Box should be very simple with four races and four classes, no feats, no powers, no skills, no themes, no exotic weapons. This will be great for new players and pleasing to the Old School.
But the (almost simultaneously published) Advanced Players' Handbook should offer a full array of choices. This will be good for experienced players who like options, some familiar stuff and a great mixture of everything.