Main factors
-Lag (bandwidth, processing memory used)
-Ease of use
-Clarity of speech
-Interface and additional features

Contenderes are
X-fire
skype
and hopefully additional recommendations.

Btw, I am looking for a FREE service.