Definitiv Osteuropa! Pensionen, Hostels, Gasthäuser gibts wie Sand am Meer. Und zwar zur Hälfte des Preises in Spanien.
Trampkultur ist viel mehr da, in Lettland habe ich ganze Ansammlungen von Trampern am Straßenrand gesehen. In Spanien und Portugal ist das eher nicht der Fall, geht nicht so gut zu trampen dort.
Sprachprobleme gibts auch eher in Spanien, habe dort eine Rundreise gemacht und nicht mal in dem Hotel in Granada direkt gegenüber der weltberühmten Al-Hambra verstand man Englisch. Im "Osten" können viele jüngere Englisch, viele auch ältere sprechen Deutsch, naja, und russisch kann auch fast jeder, und da wird dir niemand was böses tun, wenn du auf russisch fragst, denn die Leute dort sind um einiges offener und gastfreundlicher. Habe einmal eine Einladung von einem Tschechen bekommen, habe dann eine Woche bei ihm und seiner Famillie gewohnt!
Außerdem ist das Verkehrsnetz recht gut und günstig. Hast du mal keinen Bock mehr, fahr doch einfach für 10 Euro mit einem hochmodernen Bus von Prag nach Budapest und lehn dich erstmal 7 Stunden zurück und lass dich vom Steward gratis mit Cappuccino und Zeitungen versorgen. Kopfhörer zum Musik hören und ein DVD-Filmprogramm ist auch inkl.!
Google Maps findet ne Route von Amsterdam nach Bukarest z.B.! Keine Ahnung, was du da machst.
Was Einreisebestimmungen angeht: Kannst du alles beim Auswärtigen Amt rauskriegen (www.auswaertiges-amt.de)!
Für Russland und Weißrussland brauchst du defintiv ein Visum. In die Ukraine kannst du 90 Tage ohne Visum einreisen (brauchst aber einen Reisepass), gleiches gilt für Montenegro, Serbien/Kosovo, Mazedonien, Albanien, die Republik Moldau und die Türkei.
Kroatien und Bosnien-Herzegowina kannst du mit deinem Personalausweis besuchen.
Ich persönlich würde ja über Tschechien, Slowakei, Ungarn, Rumänien, Bulgarien nach Griechenland fahren. Halte ich für sicherer und interessanter. Unbedingt Prag, Bratislava und Budapest ansehen! Zu Bukarest kann ich noch nichts sagen, da bin ich ja erst Freitag, wenn alles klappt.
Wenn du noch was wissen musst, kannst dich ja mal melden z.B. im IRC-Chat, geht ganz einfach mit dem Java-Applet hier auf der Webseite!

--Jörg