It has always seemed something of a pain for the few US citizens I know that PayPal did not work in Ukraine and Russia.
There is a rumour that from 24th September 2011, I will no longer have to listen to their incessant whining about this and PayPal will now operate in both nations.
I hope the rumour is true!
