Jag ligger i samma tankegångar som du. Då att flytta till Berlin för min del.
Fann den här sidan: http://berlin.en.craigslist.org/roo/
Verkar finnas en hel del rum att hyra för en billig penning.