HSDPA ist momentan aber das Beste was verbindungstechnisch geht!
Besser ist es wenn du vor dem Start vom Skype die Verbindung z.B. mit GPRS-Monitor aufbaust damit du dauerhaft online bleibst.
Die neueste Skypeversion läuft bei mir eigentlich ganz stabil, zumindest was den Chat betrifft. Miteinander sprechen ist nur mit Einschränkungen möglich!
Alternativ evtl. mal Fring ausprobieren, allerdings fehlen da die netten Emoticons