Stork also has a great article titled Latching on to a Lactation Consultant which provides helpful information for finding a good consultant. As the articles states,
You may want to consider some of the following questions: Can you relate to this person, either in terms of personality or lifestyle or both? Do you feel you connect with this person and that she understands a bit about who you are as a person? If she runs a support group, attend that group once when you are still pregnant. Observe the types of questions that are asked and the answers the consultant gives. Does she really listen to the women in the group? Does she seem to give individualized advice or generalized bits of information to the new mothers? Much like a great personal trainer, a good consultant will help you define your breastfeeding style and meet your breastfeeding goals. She should be confident, creative, considerate and cheer you on. Don’t settle for less than that at this fragile time.
I can't agree more with the premise that you should find someone with whom you click. I've heard so many stories about new mothers not getting along with their LC and that can really hamper a new mother's efforts towards breastfeeding. I was fortunate in that I really got on quite well with both of the consultants at my hospital - I can't imagine how much more stressful it could have been had I not cared for them.