Unfortunately, same story here. I've tried OTA in many places in the western U.S. (10 states last month) and in general it's a non-starter -- too many mountains and valleys.
And the switch to digital made reception even more difficult because of weaker signals and all-or-nothing pictures. In the Palm Springs area of California (Coachella Valley), a year ago I could get most analog channels, if a tad noisy, but after the digital switch almost none come in -- and it's a flat valley with TV transmitters on high mountains! The problem is the heavily-populated valley spans close to 90 miles, too far to cover by OTA. So cable TV and/or satellite TV is the norm.
In the Los Angeles region (the largest city in the country), which is a mix of flat valleys and serious mountains, most TV stations are on tall Mount Wilson, which is at the far northern edge of the area. So coverage of the huge west, south and east areas is spotty to non-existent due to distance as well as mountains.
Here in San Diego, even people with a rooftop antenna who are close to the actual TV transmitters can't reliably use OTA because there are multiple transmitter sites scattered around and its not possible to point at more than one at a time. I'm in an SD 'burb, maybe 25 miles from several transmitters, and can't get a single TV channel OTA.