From what I hear about touring in Ukraine, if you want to reach the grand old age of 36, you might want to reconsider.
I really wanted to get to a small community just outside Lvov last summer (for personal reasons) - everyone I spoke to advised against it, told me that I would be constantly harrassed by the local 'authorities' who were asking for bribes, baksheesh to be allowed to carry on, etc. I spoke to a person from Ukraine last week, he told me that the situation is so bad now that the car thieves in Poland who want to move their stolen cars through to Russia actually need to get sort of a 'carnet' from the mob in the Ukraine - first time they pay a big bribe to organized crime to be allowed to proceed with the car, they get a letter indicating that they have paid already, they then show this to the next 10 mobsters that stop them, so they don't have to pay all the time.
Also, it is hell to get a visa for the Ukriane - both expensive, time consuming, and you need an invitation letter.
The place ain't tourist friendly yet.