lukelightning said:
"Human with one tiny physical difference" is boring. That means you, Maenads, Elans, Illumians, Karsites, etc. It's so "Star Trek" where all the aliens are humans with a funny nose.
What you could say here is that they are all, in effect, humans, save that they have regional differences. Those regions that they are from caused minor evolutionary differences.
I think most of the races I enjoy have been mentioned, but here's a few thoughts.
Dark Sun races (Thri-Kreen, muls, half-giants [with changing alignment!], etc.) - You could use these to populate desert regions.
Mystara races (Tortle and Lupin especially)
Arcana Evolved races
Races sourcebooks - I'm not too terribly excited by the new races, but they're okay. I like the illumians and goliaths well enough. I really don't like the raptorans, but that's just me.
And, of course, the Dragonlance races rocketh mightily. I am, of course, biased.
My recommendation would be to pick up
Mythic Races, which has a lot of great race ideas.