Yo no tuve ningun problema de pagar sobornos en Ucrania, pero si me toco en Moldavia(Chisinau) al entrar por Lvov(Ucrania) hasta Moldavia nos pillo una mafia callejear que ofrecia visados de seguridad y vimos los que hacian a los que no pagaban(y creeme que era mejor pagar la pequeña tasa). De ahi visitamos Tiraspol (Transnistria) este pequeño pais que os recomiendo (tengo una colaboración en un blog de viajes que hablo sobre esto, si pinchais a las www de abajo llegareis hasta alli). y despues visitamos Odessa tambien, me gusto bastante Ucrania tanto Lvov como Odessa eso si la gente es muy fria y no te intentan ayudar y veo que no esta preparada para la Eurocopa por ejemplo no me gusto nada lo que vi por alli como puede ser todo destrozao y vestigios de la URSS.
No he podido leer las 55 páginas del foro pero he de deciros que yo he estado en Lvov y Odessa.
Realicé un viaje Cracovia-Lvov-Chisinau-Tiraspol(transnistria)-Odessa-Cracovia, una locura de 3 paises mas Transnistria.
En el caso de Ucrania vi cosas que no eran normales, el transporte público era de epoca de la unión sovietica, en la estación de autobuses de Ucrania vi la bandera sovíetica, la gente no es nada amable, tienen un inglés muy pobre.
Me encantó Lvov/Lviv es una ciudad preciosa ya que pertenecío al Imeprio Austrohungaro, despues a Polonia, luego a la URSS(por lo tanto no fue bombardeada) y ahora a Ucrania, simplemente es brillante.
Odessa deja mucho que desear es el lugar de los ricos, en la playa vi Jacuzzis :O, y no es tan bonita como Lvov, tiene su cosa pero tampoco.
Si bajais hasta odessa os recomiendo ir a Tiraspol (Transnistria) este país inventado que es el último reducto de la URSS, si quereis mas info pinchad en las www de abajo de mi comentario (solo sobre Transnistria) no he escrito sobre Ucrania.
Estuve este verano en Chisinau y en Transnistria. Te recomiendo esta región, es como volver por un ratoa la URSS.
Fue en autobús desde Chisinau y no tuve ningún problema para entrar, no me sacaron dinero como me habían contado.
Nosotros viajamos 3 amigos durante 10 días y nos movimos con transporte público. La ruta que hicimos fue Kiev - Chisinau (Moldavia) - Tiraspol - Odessa - Crimea (Simferopol, Yalta, Sevastopol) - Kiev.
Nosotros utilizamos autobús, tren y avión. Los autobuses son como en cualquier país de Europa. Los trenes son muy lentos pero a la vez cómodos.
De Kiev a Chisinau fuimos en autobús (11 horas), muchas horas porque tienes que cruzar por Transnistria es.wikipedia.org/wiki/Transnistria
De Chisinau a Tiraspol autobús (1 hora) otra vez cruzar la dichosa frontera. De Tiraspol a Odessa también en autobús 3 horas.
Una vez en Odessa fuimos en tren nocturno hasta Crimea. Tren con literas de 4. El tren es comodo pero lento.
Para moverse por Crimea el autobús es el medio ideal.
Finalmente para volver de Crimea a Kiev fuimos en avión ya que solo valia 25 euros por persona cuando el tren valía 15 euros. No me acuerdo de la compañía porque era una de Ucraniana.