Ich weiß in etwa, was du meinst.
Ich habe bessere Erfahrungen mit Mitwohnungen direkt über den Eigentümer gemacht, als über Makler. Leider ist da, wo ich hinziehen werde, maklerverseuchtes Land.
Mich nervt es, dass ich ständig hin- und herfahre, nur um mir Wohnungen anzugucken und ich bin schon glücklich, wenn mir die Makler nicht zu spät erst absagen (die Wohnung wurde gerade vermietet) oder dann doch wieder zusagen (die Wohnung ist nun doch nicht vermietet). So, wie das mit den Bewerbungen ist, ist auch die Wohnungssuche ein Full-Time-Job.
Die Nebenkosten sind übrigens immer nur eine Vorauszahlung. Du kannst ihn ja mal fragen, auf welcher Grundlage er auf 120 € kommt. Grundsätzlich machen sich Hausmeisterdienste und Aufzüge deutlich in den Nebenkosten bemerkbar.