When I was out in California this June, I had no issues /w reception on Verizon service.

Edit: All my friends who have had sprint have had nothing but negative things to say about it, but this is also in the Cincinnati area, not sure how sprint works in Cali.