subj:
1) поддержка GSM (чем больше тем лучше),
2) поддержка GPS (опционально, но желательно),
3) возможность делать небольшие заметки путем их написания стилусом и сохранением в память аппарата в виде битмапа без распознования,
4) bluetooth,
5) возможность расширения функционала путем написания собственных утилит.
PS: Чем дешевле, тем лучше.
PPS: Чем меньше, тем ещё лучше.