When I left the Ukraine and got to the border with poland, I was a bit paranoid coz of the arsehole taxi driver and his Interpol and security services. An Aussie guy cacme up to me and started chatting and saying he got into a fight and was leaving the ukraine for a while. He said you just have to get out of the place for a few months sometimes. These really sexy immigration ladies took everyones passports and off they went to check them. while they were checking them, the customs came on, the dogs sniffed the bags and then the sexy young immigration officers came back and I was relieved when I got my passport back without being marched off the train. So was the Aussie I think. We had to change trains on the tracks a bit further up to swap to polish trains. A big Q was at the passport control there and some young ukrainian girl was being questioned in polish as to why she was going to poland blah blah blah. never found out if they let her through or not. In all it took 3 to 4 hours to get from Lvov to poland coz of the Qs and checks. Interesting though