Да много чего надо... Тема поднималась неоднократно, но напомню еще раз, что считаю нужным иметь в самом первом приближении:
1) Нормальную поддержку разнообразного железа (не только синий зуб и беспроводная сеть, но и радио, и ТВ-тюнеры и так далее);
2) Звонилка (и вывод Зауруса из сна при поступлении звонка), SMS, русифицированная адресная книга, синхронизация с ПК;
3) Быстрый браузер с русскими кодировками и возможностью сохранять файлы (Konqueror не сохраняет и вообще не годится из-за примитивности и бедности интерфейса);
4) Программа показа презентаций с поддержкой карт вроде PocketPresenter и формата Powerpoint;
5) Эмулятор DOS, работающий с человеческой скоростью (хотя бы XT, а еще лучше - 286);
6) Поддержка игр и прочих программ под Qtopia (из игр под pdaX только Doom, majjong и Xblast);
7) RealPlayer, проигрыватель Flash'ек и тому подобное;

Прием и передача файлов по ИК-порту в графическом режиме, с компьютера и на компьютер, с телефона и на телефон (пока есть примитивная консольная программа, которая у меня так и не заработала);
9) Корректная работа с файлами на картах FAT-16, имеющими русские имена в кодировке 1251 (например, GQView при входе в такой каталог просто вылетает).