Well, talking about visas I've decided to get some info on exUSSR visa regulations. Here are the links.
Belarus -
http://www.mfa.gov.by/eng/index.php?d=consul&id=3
Ukraine -
http://www.mfa.gov.ua/mfa/en/509.htm
Moldova -
http://www.mfa.md/consular-information/
Armenia -
http://www.armeniaforeignministry.am...isawaiver.html
Azerbaijan -
http://www.mfa.gov.az/eng/consular/visa.shtml (no countries list)
Georgia -
http://www.mfa.gov.ge/index.php?sec_id=148&lang_id=ENG
Kazakhstan -
http://www.mfa.kz/eng/index.php?cons=1&selected=8
Uzbekistan -
http://www.mfa.uz/modules.php?op=mod...tid=157&page=1
Tajikistan -
http://www.mid.tj/article_details.php?id=111 (in Russian)
Kyrgyzstan - the site of their Ministry of Foreign Affairs is currently down
Turkmenistan - seems there's no site of their Ministry of Foreign Affairs at all
Look, Georgia seems to be visa free for EU and the States. Moldova does not require an invitation for EU people to get their visa and it's visa free for Poland, Romania and Lithuania. Armenia allows Internet visa. Azerbaijan allows getting visas at the Baku international airport. EU citizens are probably able to get Tajikistan visas at Dushanbe airport, but I'm not sure. No simplifications with Kazakhstan and Uzbekistan and nothing is clear with Kyrgyzstan and Turkmenistan.