As romanic and nomadic as a hostel sounds... we were ready to retire to a WG. Its this system that they have - which like many other things here, makes a lot of sense. Its works like craigslist, but its specifically for finding and renting rooms that are furnished, include heat, electric and often include other roomates- and are w/o contracts (its basically like your subletting- but you dont have to bring all your shit there.
And for just 300 euro a month, we get this lovely room decorated with IKEA -its basically standard here- a cool german roommate- named Katha, and all the luxuries of german living, including a washingmachine in the kitchen.
(the first photo is a view out of the bedroom window)