Och, kommt, auch in Mitte kann man gut und günstig wohnen, man muss halt nur Glück haben.

surf mal auf die homepage von berliner zeitung und berliner morgenpost. der tagesspiegel hat die anzeigen, die am samstag erscheinen sogar schon am freitag ab 13 uhr drin (war jedenfalls vor nem dreiviertel jahr noch so, als ich ne neue wohnung gesucht habe).
wohnheime sind wirklich ansichtssache, aber für den notfall kriegt man dort immer was (auch wenn sich manche dort ein bisschen bitten lassen).
ansonsten gibt es super viele wg-aushänge. geh mal in die uni oder mensa und guck dort an den pinnwänden bzw. wie gesagt in der zitty und tip.

viel glück!