I'm chiming in here a bit late, sorry about that. Haven't been around much lately. I'm pretty young and in no rush, so I've spent a lot of time the last two years or so thinking about some of the same issues you have.
Try meeting some people over Skype. People from China and HK use skype at work for communication, and a lot of Chinese girls are more than happy to talk and practice English while at work, which happens to be the evening in most places in America, so it's very convenient. Another place to look is teaching abroad sites like Dave's ESL Cafe, though take everything the guys say about women with a huge bucket of salt.
I love Korean food and movies, but Koreans don't seem to like outsiders as much in general. You could get lucky though. I've always heard Korean girls don't really show their true colors or true feelings as much because they are so concerned with keeping a certain image, but that's just hearsay.
I know a little Japanese, like Japanese culture in many ways, but don't think I'd do Japan for a wife (though I'd love to visit). I don't think I could take eating Japanese food every day (but I would think most Japanese girls who can cook can cook other cuisines), but more importantly it seems like a hard country to meet someone without going there to live/work. Japanese girls are also a lot more modern/American in their views of sex (especially pre-marital sex) which is a big turn-off to me (might not be for you).
I've settled on China because of the culture, the literature, the food, and the attitudes of the girls I've chatted with. On the average Chinese girls are quite conservative about family, non-religious, feminine, hard working, very open to foreign guys, and really optimistic/positive about life.
It is hard to avoid these clashes over religion. Yes, atheists tend to be vehement about their beliefs, especially those who believe there is no higher power (from what I understand, agnosticism is part of atheism...I had always thought they were separate until about a year ago or so when I looked it up). It offends some religious and PC people. But at the same time, religious people, as the vast majority and dominant belief, casually insult and snub atheists all the time without even knowing it.