Hm, also, ich hätte als kleinen Tipp noch die Heimstätte Ulm anzubieten... Das ist eine Art Genossenschaft, man muss vorerst Mitglied werden... aber die Konditionen sind top.
Natürlich haben die nicht ständig kleine Wohnungen parat (die beste hab' sowieso schon ich *lach*), aber es lohnt sich, sich zu informieren...
Habe die Addy leider nicht parat, aber per google "Heimstaette Ulm" findet's sich.