Skype counseling has become increasingly popular and more an more therapists are providing it. As mentioned, the downside is that some of the nuances of in-person communication are lost and also, insurance can’t be legally billed for sessions that do not occur at the office.
At my Chicago based practice, Urban Balance (www.urbanbalance.com), we provide counseling via Skype but require that at least the initial appointment be conducted in person. If you are outside Chicago, www.therapists.com is a good resource to find a therapist and then ask if they offer Skype sessions.