I think it will have a lot to do with the knowledge of the speaker. I saw lots of nihongo looking stuff, plenty of swahili and polynesian looking things too.
Edit: Though it all starts to blur together after the first 10,000 :-)
Definitely agree with you, it's contextual to each person. I'm Japanese, Japanese stuff stands out to me. Out of curiosity what do swahili and polynesian ones sound like?
EDIT: why can't I reply to you joshu? That sounds interesting, would be curious to see the results.
I've been working on language modeling. I built a word generator which makes medical-sounding names. I wonder if you could rank japaneseness, polynesianness, medicalness, etc.
Probably some good Linux distro names in there, though.