Хочется хранить все свои контакты, задачи и записи дневника в КПК, чтобы они всегда были под рукой, а не урезать их. Для этого требуется большой объем оперативки, ведь записи Outlook на КПК хранятся в оперативной памяти.
Можно распараллелить память - использовать основную память как кэш, дублирующий память на SD-карте, для доступа к часто использующимся контактам.
Кстати, насколько я знаю, Palm выпускал КПК, у которого память сделана целиком на Flash. Правда, он работал медленно, видимо потому что не использовался или плохо был настроен кэш.

Ну а пока это все мечты, можно посоветовать следующее - записи, которые могут понадобиться редко, выгрузите в файл типа Эксель на SD-карту и при необходимости берите данные оттуда. Записи такого рода можно пометить категорией "Архив" и не синхронизировать с КПК.