solitamente gli smartphone hanno soprattutto symbian.... vedi se trovi qualcosa che ti piace e che abbia Pocket PC

infatti relativamente a skype
http://www.skype.com/intl/it/help/faq/
Al momento Skype è disponibile per Windows 2000, XP, Pocket PC , Mac OS X e Linux

no Palm OS e Symbian.

da tempo si parla di una possibilie versione di Skype per symbian, ma na ancora nulla c'è.