Generalnie pamięci nigdy nie za dużo. Nawet gdy pamięć wewnetrzna teoretycznie wystarcza na zainstalowanie AM to nie uwierzę, że tylko do tego ci potrzebny jest/będzie PDA.
Więc proponuję - jeśli możesz to kup kartę przynajmniej 128 i sam program AM zainstaluj w pamięci PDA, a mapy zapisz na karcie, będzie działał trochę wolniej, ale reszta pamięci ci się na pewno szybciej lub później przyda 
Ja polecam zainstalować sam program również na karcie, tym bardziej, że podczas uruchamiania jest on ładowany i tak do RAM'u (wymaga coś około 17 MB wolnej pamięci operacyjnej).
Zainstalowanie programu w pamięci nic nie da - oprócz przyspieszenia samego momenty startu programu AutoMapa. Paradoksalnie, to warto instalować mapy w pamięci, bo wtedy szybkość działania programu jest większa niż w przypadku, gdy mapa jest na karcie. Program korzysta z nich dynamicznie, nie "ładując" ich do pamięci.
Ja na swoim A730w z CF256 mam tak:
W pamięci: Mapa Polska50k oraz Wrocław
Na karcie CF: Pozostałe mapy i program.
Polecam!