Насчет шахматных приложений для кпк подсказать не могу.Но расскажу,что знаю о приложениях для большинства мобильных и смартфонов(они и для кпк могут подойти).
Для онлайн игры с живыми людьми есть много приложений,но большинство из них с серьезными недостатками-на первом месте это глюки(обрывы) связи.
На www.bereg.ru с мобилы имеет смысл только смотреть партии онлайн,например сильных игроков (приложение можно скачать по ссылке:http://www.bereg.ru/mobile/download.shtml рекомендую версию 1.11 chessclub ).Так как играть,особенно на рейтинг, неинтересно из за очень частых обрывов связи,которые сервер фиксирует,как поражения и рейтинв падает.Причем проблема в самой програмке,либо в сервере-явная недоработка создателей приложения.
www.cotopia.mobi тоже с глюками связи,причем игроки в основном иностранцы и слабаки,да и на ход от 60 до 120 секунд не всем понравится.Зато игра на рейт.
Раньше было приложение для www.playchess.com неплохое,(о нем почитать на немецком можно отсюда http://www.fritzmobile.com) сейчас в него зайти вообще невозможно(хотя может пару раз в год и выйдет,кто каждый день проверять будет).
Насчет игры на ICC не знаю ,разработали ли сейчас что то новенькое,но то что было раньше придумано неофициально оставляло желать лучшего(www.luthman.nu/Mobi/Mobi.html).
С купленного приложения на www.chessok.com за 19 $ для шахматной планеты(www.chessok.com/shop/index.php?main_page=index&cPath=7_18_19) тоже оказалось невозможно даже начать играть-хорошо,что деньги вернули.
Но не все так плохо: чем дальше,тем лучше становятся приложения.Например,владельцы айфонов уже сейчас получают удовольствие от игры на www.bereg.ru . А владельцы кпк-от игры на планете.Но и для простых мобил уже кое что есть:
Хорошее приложение с русскоязычными игроками и со своим форумом www.forum.mobileap.ru или есть еще альтернативный форум http://games.reactorcms.com/index.php(где игроки договариваются например о проведении турниров) можно скачать на http://wap.mobileap.ru/ выбираете свою страну,затем сетевые игры бесплатно и шахматы,или можно сразу попробовать скачать по ссылке http://wap.mobileap.ru/game/mc
Игра на FICS(Free internet chess server)-www.freechess.org .Раньше у них было возможно играть с мобил с того же любительского неофициального приложения(www.luthman.nu приложение Mobi),что давало возможность играть и на www.chessclub.com(ICC,Internetchessclub).Но,как я уже говорил,само приложение оставляло желать лучшего.
Сейчас же появилось отличное в своем роде приложение для игры на FICS сервере. Глюков связи и самого приложения замечено почти не было. Глюки связи были за счет самого оператора моей мобильной связи(Utel) и ,возможно,телефона,но наверняка не из за приложения или сервера.
Правда и в нем не все,чего хотелось бы: 1)не видно списка всех игроков онлайн и невозможно смотреть чужие партии,как на береге,а также невозможно послать отдельный вызов конкретному игроку,2)не совсем удобно делать ход-надо привыкнуть ,3)невозможно с мобилы просмотреть свою сыгранную партию, и партии из базы,зато можно зайти потом в базу с компьютера и смотреть свои и чужие партии,4)не видно с мобилы,с кем играешь-человеком или прогой(это видно только с компьютера),5)во входящих вызовах очень много прог,поэтому лучше отправлять исходящий вызов-причем лучше выбрать фишеровский контроль с добавлением времени-так удобней,и выбирать подходящего по рейту соперника.
К плюсам можно отнести 1)приятный интерфейс,2)есть много сильных игроков(не считая прог),3) онлайн игра не ограничена демо версией-все бесплатно,4) игра есть на рейт и без рейта-как в настройках поставите,причем есть два вида рейтингов-для блица и для длинных контролей,5)нет,или как я уже писал-почти нет 
глюков.
Да,забыл сказать,в этом приложении для игры на FICS тоже в основном англоязычные юзеры и переписываются либо на английском,либо на любом,но буквами латинского алфавита.Причем,скажу честно,за все время игры там(около 1 недели) ,все таки один глюк случился,как я думаю,как раз из-за переписки-телефон написал "необработанное исключение" и приложение пришлось закрыть.
Но тем,кого не испугало все,что я выше написал,все таки настоятельно рекомендую это приложение-ничего интереснее и симпатичнее для мобильных шахмат я не встречал.
Те,кто захочет играть на рейтинг,должны будут отдельно зарегистрироваться на сервере FICS( www.freechess.org),можно с компьютера,можно и прямо с браузера телефона(если у вас есть возможность заходить на веб (www) странички.При этом надо указать свой e-mail(электронный почтовый ящик),у кого его до сих пор нет,рекомендую завести на gmail.com,зайдя с компьютера по веб адресу www.mail.google.com ,некоторые мобильные браузеры(опера 10 и др.) тоже позволяют это сделать. А потом скачайте на свою мобилку мобильное приложение для gmail.com -очень удобно.
И наконец-то даю ссылку для скачивания лучшего (ИМХО) мобильного приложения для игры в шахматы на интернет сервере :
http://wap.odesys.com/chess.jsp
Если кого интересует игра по переписке,то на www.chess.com можно скачать мобильное приложение,но там ограничение в демо-версии(точнее,для тех,кто не заплатил членский взнос)-всего 3 хода в сутки можно сделать,сколько бы партий не играли.
А для интересующихся игрой против самой установленной програмки остаются актуальными чессгениус,даже демо версия
http://chessgenius.com/index.html
и шредер для мобильных http://www.shredderchess.com/shredder-m … nload.html
Причем со шреддера можно даже в демо версии играть с онлайн сервером через интернет-довольно сильный соперник.
