Объём памяти в кпк зависит непосредственно от модели.
На старых кпк (с Оперативной системой до Windows Mobile 2005) была крайне своеобразная система распределенитя памяти.
Она делилась на память для данных и программ.
Сейчас же Оперативка - это аналог Оперативки Большого брата.

Что касается памяти КПК, это надо смотреть в характеристиках какждого из них отдельно=)

Как правило в любом карманном КПК есть слот SD или его разновидность. В некоторых, к нему добавляется CF.
Соответственно ты спокойно можешь купить любую карточу на любой нужный тебе объём.
Можно пользоваться и несколькими.
К примеру если программы стоят во энергонезависимой памяти, то на одной ты можешь хранить музыку, а потом заменить её на другую на которой записано видео и смотреть его в своё удовольствие.

З.Ы. Полин, ещё можешь почитать третий коммент здесь - http://www.liveinternet.ru/journalshowcomments.php?jpostid=9137668&journalid=919293
Там есть подпунктик по картам памяти =)