Пробовал fring и Nimbuzz, гонят трафик через свои сервера. Возможно из-за этого плохое качество.
Есть у кого положительный опыт с другими клиентами?

Вопрос разрешился сам собой
Skype наконец сделали своего клиента нужный мне Symbian
https://developer.skype.com/SymbianSkype