Saiu a versão do Skype para o Symbian S60 (usado pela Nokia e outras) e o UIQ (usado pela Sony Ericsson). A questão é que ele não roda nativo, e sim via a máquina java dos aparelhos. Outro problema é que ele não usa ligações 100% internet. Na realidade ele é uma ponte para as ligações feitas de maneira convencional via SkypeOut. É útil para fazer ligações locais mesmo estando em outros países, mas o ideal seria ter ligações Skype puras. O software Fring já fazia isso. 

Mais detalhes no review do All About Symbian