I was in L.A. a couple of months ago. At the time I had a tri-band GSM phone so I only had domestic 1900 MHz coverage. The coverage in and around LAX was terrible.
I'll be back in L.A. later this week for the first time with my quad band Motorola V400. I'm hoping to see a dramatic difference provided by 850 MHz towers.