Talk to your friends and neighbors, see who they used.
Try the yellow pages again. When dealing with the contractor, ask him to have his insurance agent send you a "Certificate of Insurance" before you allow him to do any work. Make sure that it is sent by his agent & that the contractor does not give you a copy of his policy, it is not the same thing. Also, have him furnish proof of Workers Compensation Coverage if he will be sending employees to your house.
Look in the phone book for electrical inspectors & call a few in your area. Maybe they will tell you who is doing good work.
Few things are harder to put up with than the annoyance of a good example.
Here in Westchester County, NY the county gives us a nifty little ID card that says Licensed Master Electrician. It also has the license number on it so that a customer can call the county and see if the electrician has any complaints against him.