Russian 'aggression', Natalinska? Give us a break! The whole issue is a lot more complicated than you have seen on your TV.
ChikkyMonkey - If you continue studying US-Russian relations, then you may never make up your mind as they fluctuate all the time and will NEVER be easy (two biggest boys on the block can never be friends, can they). If you are interested in doing this, just try to negotiate a good salary and relocation package, as it can be expensive in both places, especially if you want to have a standard of living similar to what you are used to. Prepare wisely, and you won't regret it.
Moldova may be interesting, but probably too remote for anything else than a bit of local exotic, and indeed very poor.
Moscow will be expensive, large, traffic-chocked, polluted, but also rich in culture, history, cuisine and anything you want. Importantly, if you really have interest in exploring this part of the world, Moscow is centrally located and well connected to most of the xUSSR and the rest of the globe. So, you can go in and out more easily, travel to other places in Russia, Ukraine etc.
I think the whole thing about Georgia has been already played out in full in the US election, so unless they do smth stupid again, it's likely to be forgotten quite soon (it's already gone from the headlines, anyway).
Try reading this: http://www.amazon.co.uk/Living-Working-Abroad-Moscow/dp/1857333004/ref=sr_1_1?ie=UTF8&s=books&qid=1220950947&sr=8- , it's a fun introduction into what you are thinking of.