Yeah it's very hard to have good customer service if you do it over the phone. I mention USAA in this list, which I love. They do most of their business over the phone, and are an absolute joy to work with.
My opinion is that the best customer service is the one that people have no opinion of because they never needed to use it in the first place.