Bei mir geht Skypen nicht mal ordentlich über DSL, jedenfalls wenn man nach wirklich weit weg telefoniert (Südkorea). Ich habs aufgegeben.
Nutzt du und/oder der angerufene W-LAN? Das ist m.E. ein ziemlicher Skype-Killer. Dass Skype auf den Smartphone gut laufen sollte, bezweifle ich allerdings auch. Maximal bei sehr gutem, schnellem Empfang wird das wohl reibungslos laufen.