Hängt sicherlich von vielen Faktoren ab, wenn man direkt telefoniert, eigene Leitung, tunesische Leitung (256kbit und mehr sollten es schon sein, für Videos mindestens 512kBit), die jeweils verwendeten Computer (P4 und höher, wenn noch andere Prozesse laufen) und Mikrophone (gutes Sprechzeug oder echten Telefonhörer verwenden), etc.
Nicht zu vergessen, die jeweilige DOWNloadgeschwindigkeit ist nicht maßgeblich für die Qualität, sondern die UPloadgeschwindigkeit und Leitungslatenz (wer SDSL hat, merkt den Unterschied...)!!!

Ich benutze Skype allerdings vorwiegend, um Telefonanschlüsse anzurufen und habe damit, wie gesagt, ausgezeichnete Erfahrungen.