I like my "high men" options, but while Atlanteans are nice and "glaucous" and Hyperboreans are very big, I'm thinking about what other options are out there.  Mostly this is because I'd like my warlock to be from a civilized and ancient house that exiled him, but I don't want him to be abnormally tall or, y'know, fishy. Common is a nice catch-all, but the rest seem to be very specific or barbarous.  I'm thinking more like Melniboneans, or even inspired by the Gormenghast novels (which I haven't read, but I did watch the miniseries a while back; very cool ideas, if adapted for sword & sorcery).  Are there ancient Kromarians who aren't Hyperboreans in the main setting?

Are there other options you have used in your games?

I've been reading up on ancient pre-flood stories, and we've got Atlantis, Hyperborea, Lemuria, Mu, and apparently one called Polarians.  
I've also been looking at HP Lovecraft's Dreamlands, and the tales there include many different fantastic civilizations, such as the descendants of the missing gods (Kadath?) who have strange features.