1800 is very plausible for the East Bay - you might even find a decent two bedroom in that price range.
I wouldn't recommend Emeryville - even though there are some nicer developments being constructed, you're at the heart of the maze and traffic is always bad there. On top of that, there's no easy access to the BART and you'd have to depend on ACTransit (the worst in the Bay Area) or the Emeryville Shuttle (free but only effective from the shopping areas to the MacArthur Bart).
I would look in the Temescal area (north of 40th) and the Piedmont area. Both are decent areas, and usually within walking distance to the BART. The BART into SF is around 20 minutes or longer depending on how far you have to go. Companies in SF are required to reimburse transportation costs, so check with AT&T and see what how much they reimburse for public transportation - it's all calculated based on how far away you live from work so tell them a BART station that is close to where you live. There's a limit of about $230/ month I believe.
While driving across the East Bay Bridge is expensive (5-6 bucks toll fee) it isn't as bad as others are saying. You'll be over the bridge in about 30 minutes during rush hour. Again, AT&T will reimburse you even if you drive, but it's mileage based and much less than what they'll reimburse for public transportation.
Another thing to look at is casual
carpools - the drivers often don't ask for any money and you get a free ride back and forth between the East Bay and SF. At most, I've been asked to contribute 2 dollars (on super rare occasions) for gas & toll.
Best of luck finding a place!