Du musst Hermannstadt eingeben statt Sibiu...dann gehts auch mit google maps....:P
Hmm, ein ukrainischer Freund von mir meint, von Lemberg (nahe der polnischen Grenze) kostet der Zug nach Kiew etwa umgerechnet 10 Euro, Odessa ist natürlich etwas weiter.
Übrigens gilt dein Gesetz Süden=warm so nicht, in der Ukraine wirst du mit Minustemperaturen klarkommen müssen. Gerade ist es aber auch dort mit -2°C sehr mild.
Was Zugfahren angeht: Binnenfahrscheine sind immer um einiges günstiger als internationale Tickets. Die Strecke Bad Schandau - Prag kostet zum Beispiel gut 15 Euro. Kaufst du aber ein Ticket von Bad Schandau bis Schöna Grenze und dann beim tschechischen Schaffner ein weiteres von Schöna Grenze bis Prag, so kommst du auf insgesamt 5-6 Euro.
Was die Zugfahrt von UA nach PL angeht: Die Ukrainische Bahn hat eine andere Spurweite, d.h. das Fahrgestell muss an der Grenze umgebaut werden, was sehr lange dauert und hinzu kommen noch die Grenzkontrollen. Ich würde von Lemborg (Lviv) nach Przemysl (Polen) einen Bus nehmen, kostet so 3-4 Euro und geht schneller. Ein Ticket von Przemysl zur deutschen Grenze kostet dann eta 15-20 Euro, oder du trampst eben.
Ich wollte noch einen Freund in Rumänien besuchen, vielleicht können wir ja ein Stückchen zusammen fahren, wenn du magst. Meld dich mal.

Jörg