@GameCrasher: Generell wirst Du bei Wohnungen in der Größe gut vorsortieren müssen. Ich wohne selbst auf 45 m² in einer 1,5-Zimmer-Wohnung in einem südlichen Randbezirk von Köln. Wer da so alles sucht, habe ich gesehen und von meinen Vermietern berichtet bekommen (private Vermietung) - was auch damit zusammenhängt, dass bis zu 50 m² vom Jobcenter als angemessen für eine Person definiert werden, Du wirst also viele Hartz-4-ler als Interessenten bekommen (bin selbst NOCH einer, auch wenn ich Hoffnung habe, dass meine Selbständigkeit schon im Laufe diesen Monats nicht nur Arbeit ohne Ende, sondern auch Erträge bringt). Bei meiner Wohnung waren es wohl 80 Bewerber. Davon hatten meine Vermieter 70 direkt rausgefiltert, weil sie keinen Satz geradeaus schreiben konnten. Von den verbleibenden 10 sind 5 zur Besichtigung erschienen. Ich habe die Wohnung dann am Ende bekommen.
Und @Maddux: Zumindest in Köln läuft das nach wie vor so, dass die Vermieter das Schriftstück aufsetzen, damit die Miete direkt an sie überwiesen wird, so habe ich Mitte letzten Jahres meine Zahlungen noch festgezurrt, so wird meine Miete derzeit gezahlt. Auf Bestreben des Mieters läuft da gar nichts, außer dem Hinweis, dass der Vermieter auf den direkten Zahlungsweg bestehen muss. Kann natürlich sein, dass die Kommunen genau diesen Punkt unterschiedlich handhaben - unsere unterschiedlichen Erfahrungen sprechen dafür.