I watched this movie without any expectation, and was pleasantly surprised. This movie has a decent, simple and believably humane storyline, and reasonably good acting. There is no skin show or any other excesses or exaggeration. There is nice evolution of the characters in the movie, and the way they come to learn from and respect one another is quite natural, just like in real life.
But what impressed me most is that the script was written by someone highly informative. I am used to American movies, where they say/write things which show that the movie makers are totally ignorant of the world (for example, the closed captioning in the movie, Courage Under fire, mentions "whisper in Iraqi" when people speak in Arabic, or in "Man on fire", Denzel explains that Bhutan was the country where there was serious trouble in the Royal family recently. The fact is that, there was a massacre in the royal family of Nepal on June 1st, 2001, and NOT Bhutan, whose king, J. S. Wangshuk, has been in power since 1972), and/or utter contempt for non-American people (a case in point: "Courage Under fire" constantly shifts back and forth between "Iraqis" and "Fuckers"). I do not even need to mention how Hollywood has usually depicted Germans (I'm sure they are totally unaware of the difference between 'German' and "Nazi') for 60 years now, and the Vietnamese in such 'acclaimed' movies as "The Deer Hunter" and "Apocalypse Now" (some of these won Oscars, right?"
Postmark Paradise, on the other hand, is a movie, from which one can learn a thing or two about another country/culture. For example, the lady states that communism in Soviet Russia made education accessible to everybody, including in Ukraine, her country of origin. It's a hard fact. The level of inexpensive education and health-care that Fidel Castro, for example, provides, will never be possible in the United States. I come from a poor country where, due to its alignment with the USSR in policies, we could avail inexpensive and quality education.
This movie also makes it a point to tell that Ukraine is not the same as Russia, that Soviet Russia is not synonymous with Russia, and that not everything associated with Russia is negative. In a time and age, where Russian mail order brides are the butt of joke everywhere, the movie-maker makes it a point to tell that NOT all "Russian" women are waiting to whore themselves out. In fact, the accompanying documentary in the DVD shows interviews with real women waiting to get married to real people for real reasons; it also interviews guys from the USA, who traveled all the way to Ukraine to meet their perspective brides.
I was also glad to listen to Willie Nelson's "I guess, I've come to live here in your eyes" during the credits.
I liked this movie. I think, you would like it too.