The biggest issue here is the rent. You can definitely find places in the East Bay, near BART stations, for less than $1000 for a bedroom/studio. Add a roommate, and you're looking at less than $500 per month for rent.

And if you're willing to live in a somewhat crappier area, you can might be able to go as low as $300-400/month with a roommate.