Generell ist es ziemlich schwierig eine Wohnung in Berlin zu finden. Wohnungsbesichtigungen sind oft viel zu überfüllt. An deiner Stelle würde ich beispielsweise mal in Lichtenberg nahe Friedrichshain nach Wonungen suchen. Der Bezirk ist im Kommen und noch relativ billig, dennoch nicht überrannt.
Was immer gut ankommt, ist eine Mieterauskunft, die du direkt dem Vermieter geben kannst. Ich hatte meine damals von bonify, kam ziemlich gut an. hab keinen Cent dafür bezahlt :)