In fact it is not a big "issue" where you plan your first meeting.
I have encountered different ladies from FSU in countries in places,where she actually didn't reside.
As long as you remain the "gentleman" and know, in many cases traveling for her it's expensive, but compared to you "her" costs are futile. And you should make "in advance" clear deals about this subject.
Give her the freedom of choice. When she's proud and wants to pay for her expenses herself. Let her pay ! Don't force yourself into her wallet. (a mistake many do)
Though know ... many times a woman will tell, the "opposite" of what she means to tell you
... so be careful and don't hurt her feelings. Once she is with you, soon you will find out "if" what she said to you, it was to cover up her pride, or if she really can afford such trips. (no need for imagination here). But be prepared to cover her travel expenses, if she said "the opposite", and when she worth's your "efforts" (off course).
Very good countries for a first meeting (if the girl is from RU, UA or BY) are indeed FSU countries. Also those who recently joined the EU community. (Poland, Czech, Slovakia, Romania, Bulgaria, ....) Its more easy for them to get a travel visa for such a country compared to those "traditional" long term EU countries.
If you both like a more "exotic" destination : try countries which grant easily visa to RU - UA - BY citizens : Egypt, Tunisia, Israel, Turkey...
But be "sure" she is NOT a travel date and nothing else. Unless this is your "final" goal.
( I read she was in Germany before, try to get extensive information on this BEFORE you make arrangements for meeting her !!!)
A meeting on "neutral" grounds is for both beneficial. IF it works out, from there you can proceed. (In both directions of hometown / country).
Besides : you both have the benefit of a relax and "vacation" experience.
And don't take your Mother, sister, children with you on a first meeting !!!
This also must count for HER !!
Keep it a face to face encounter. so you have plenty of time for each other and there is no "interference" from others.
Often, this way also, you "avoid" the plague of a "pro dater" with her complete "entourage"
Off course, I can "endorse" a meeting in your home or her home, but as I can read many facets will sometimes make this impossible. And both should respect it.
About phoning, sms-ing. To reduce your expenses (as it is rather "expensive" to have extensive long dialogues using regular cell phones or landlines for long distance calls.
Try computer programs that let you communicate. Plenty exist and have facilities for "oral" communication (by use of a headset (microphone and headspeakers).)
Simple examples peer to peer : skype, ICQ (well known in RU), MSN, ...
other that can also be used to call a landline or cellphone, at very "low" rates : (just google it) Voice over IP software. (VOIP). Sometimes special deals are to be found ! Free days, or even FREE calls (as long as you want, when it involves a specific country or it is a landline) !
Yes, I once called 3 hours for free and non stop to a girl using a VOIP program. Imagine how much you can tell in 3 hours, and they LUV IT
Good luck with "it"