How about bringing the office closer to them. Put a Google office in Oakland near a Bart station?
People won't complain if Oakland starts to gentrify, right? Maybe Google, Twitter, Facebook, etc can work out a deal with the city to get tax breaks. It's a win for everyone.