Nie koniecznie, bo u mnie pelne archiwum poczty ma w tej chwili ok 4GB wiec nie wyobrazam sobie pelnego archiwum poczty na PPC 
Ja sobie wyobrażam, jest internet, jest poczta.
Zawsze można gmail. To dobre rozwiązanie dla PDA 
Tego właśnie używam, dostęp wszędzie i bez problemu do poczty ze świetną wyszukiwarką. Nie wyobrażam sobie już mieć innego konta pocztowego
Uprzedzając pytanie "a co jeśli nie masz akurat dostępu do internetu?" - więc akurat jak się korzysta z poczty to się też coś wysyła, a ja ktu odpisać offline

Ważniejsze informacje, do których muszę mieć dostęp cały czas, kopiuję po prostu do dokumentów tekstowych.