I live in Oakland and have had OTA high-def running for about a year now.
The nice thing about the east bay is that Sutro is an easy shot. All the digital channels coming off of Sutro are UHF. I have a Channelmaster 4-bay bowtie that gets plenty of signal (and is nice and small to boot).
NBC is the trick, though. At first I tried pointing a combo antenna at Loma Prieta (KNTV), hoping for enough signal from Sutro to get everything. Didn't work, on either count. KNTV digital is VHF, actually, at channel 12, unlike most DTV stations.
After some more research, I wound up with a 10-element channel-cut (for channel 11, but 12 is close enough) Winegard Yagi pointed at KNTV, merged (with a clever box called a join-tenna, basically a band-pass/notch filter/combiner in one) with the UHF antenna pointed at Sutro. They share a ten-foot mast on my roof. Works quite well, with only the rare hiccup.
Both antennas and the jointenna were purchased in San Jose at a shop called Schad electronics. There may well be a closer place to get this stuff, but I like to drive more than I like to make phone calls.
I should mention that I am in the Oakland "foothills" so I have enough vertical elevation to get (I think) line of sight to Loma Prieta. Depending on your local topography getting KNTV may be impossible.
Another option is Comcast HDTV, which (if available in your area) now carries pretty much everybody (they're adding CBS shortly, I think).
Yet another thing to think about - KNTV is working with the FCC to move its antennas to Sutro, so this all may get a lot easier. Also, the local Telemundo affiliate (owned by NBC) with an antenna on Mount Allison (Fremont area) is apparently providing KNTVs DTV feed on its second channel, again to provide wider coverage. I haven't tried this as Loma Prieta works for me.
There you go, pretty much everything I know about HDTV in the east bay. Whew! Hope it helps.