The best provider in LA and around the entire US is Verizon. Take a look at their coverage maps compared to other providers. Cingular is a respectable second.
I live in Los Angeles (Hollywood) and I'm thinking of switching my cell service provider from Sprint to another carrier. Any suggestions on which carrier is the best?