Ну тут еще не упомянут Pocket Informant -- удобный "календарь". Получше встроенного.
Заметки от руки -- PhatPad.
Бэкапы делать -- Sprite Backup. Правда, с WM2005 у него плохо, кажись. Ставил его на qtek 9100, не срослось.

Вместо тяжелых десктоп-таск-манагеров можно поставить маленьки HaaliTS.

Почту качать WebIS Mail'ом.
В аське сидеть чрез жаббер при помощи IM+.
RSS читать Egress'ом, который хитрый и умный.

Для карты города:
Москва идеально сделана в Pocket GPS Pro Moscow. Там есть все. На 2210 оно у меня тормозило, на свой FS Loox 720 я его не ствил, не тестил.

Для всех же остальных карт -- OziExplorer. Им и пользуюсь. NameSearch по Москве есть.

Ну и еще RepliGo для конвертации больших PDF'ок и HTML'ок в "мобильный" формат. Занятная штука. PDFки так читаются несколько удобнее, воистину.