Ich war auch einmal kurz im Baltikum, übrigens genau an der Stelle, wo jemand schlechte Erfahrungen gemacht hat.
http://www.velofahren.de/Litauen-2003.html
Einige Radtourenberichte von anderen Leuten findet ihr unter
http://www.velofahren.de/baltikum.html
finden. Ich glaube, daß man sich nicht durch die Kriminalität von einer Baltikumsradtour abhalten lassen sollte, aber das muß jeder selber wissen.
Wegen der Bahnverbindungen habe ich die Erfahrung gemacht, daß die Fahrzeiten extrem lang werden, sobald man über Polen hinaus willst. Deshalb ist es vielleicht eine gute Idee, bis Lyck oder Bialystok oder Suwalki mit dem Zug zu fahren und ab da mit dem Fahrrad. Oder ein Schiff von Deutschland nach Litauen oder Lettland zu nehmen.