you can get pretty cheap rent if you don't mind living in sketchy areas. I lived on treasure island for a few months, and besides feeling like the set of a zombie film, it was alright living for ~600pm
I lived in the mission for a little more. Definitely try the east bay for cheap rent- if you don't mind getting the bus/bart into the city the rent is a lot cheaper.