I vote Paladins and Gnomes to be cut.
Paladins really do belong in a Splatbook. They are highly specialized.
Gnomes, because they do not serve a good role compared to the other races. Small and sneaky is halflings. Short and tough is dwarves. Short and tricksters can be either gnomes or halflings.