Perhaps another thing you could test for when generating the names is that you don't have too many consecutive vowels or consonants. This would make the names sound more realistic :)