Actually, any lists of names (with kanji!) will probably do, I could even include famous people's family names or something if somebody had lists of "famous" Japanese people (that might actually be more useful than the next most common names, anyway). But so far, I haven't managed to find such a thing.
Anyone have any suggestions?
[Off to start importing my city list, and then on to start integrating the JLPT lists, and then the word frequency table I have.]