Hallo Thorsten,
falls es an Deinem Heimatort eine Mitwohnzentrale gibt, ist das eine gute Anlaufstelle. Die Suche über Kleinanzeigen ist dagegen eher Glückssache.
Auch ein Wohnungsmakler könnte Dir weiter helfen, allerdings wollen die meisten einen Exklusivvertrag machen, d.h. wenn sie keinen Untermieter finden, stehst Du blöd da. Das wäre vielleicht eher etwas, wenn Die Wohnung zum Zeitpunkt der Abreise noch nicht vermietet ist, und Du keine Vertrauensperson am Ort hast, die alles regeln könnte.
LG, Karoshi