I did not need a visa when I visited Ukraine last summer. It was friendly and easygoing, no noticeably bureacracy affecting tourists.

I think it's the right move by Ukraine and I look forward to the day when the EU (and USA!) reciprocate.

Isn't it more likely that Ukraine changed its visa rules to deal with 3rd world migrants?

Can't be THAT many Americans that are living long term in Ukraine... Or? Those who do are probably professionals who are working there and benefitting the local economy, missionary type people or students.

I'd really recommend a trip to Ukraine, Kiev is very impressive - I really liked it, Odessa is cool and people are quite warm and genuinely kind to strangers. I never felt unsafe. Only drawback if you are trying to learn Russian is that most signs and public information are in Ukrainian.