For the core, I'd go dwarf, elf, halfling, human. Keep it there. If you had to include half-elves, I'd be fine.
for the first players supplement, I'd add gnomes, plus most races that are half-X (aasimar, tiefling, half-orc, half-elf, half-vampire, half-dragon, etc.). I'd also include racial...