You can easily find a bedroom in Palo Alto for $1500 (maybe not right downtown, maybe as part of a bigger house/apartment, but a bedroom to yourself). It seems like ~1k is still achievable if you're patient and any part of PA will do. And it only gets cheaper if you're willing to go to Mountain View (only a bit cheaper), Redwood City, or really any other part of the peninsula.