Пробовал тут Skype с телефона пускать {родной скайповский клиент, только звук}, на 3G работает нормально, а на edge заикается. Надо однако ещё fring попробовать, а ну как видео будет нормально передаваться...

P.S. Поставил fring, они со скайпом оказались несовместимы по Voice Service, приходится выбирать что-то одно, оставил Скайп, поскольку контакты всё-таки в нём. Видео на fring пашет (в новых телефонах окошко камеры дополнительно на морду смотрит), но качество конечно отвратное, хотя пробовал через wi-fi.