Sono tutti palmari.
Solo che alcuni si chiamano Palm, perché seguono la filosofia della ditta Palm (ora PalmOne) e usano il sistema operativo PalmOS; e altri si chiamano PocketPC, perché sono più simili a piccoli computer, e usano un sistema operativo Microsoft.
Se hai un cellulare con una connessione GPRS, va bene qualsiasi cosa abbia una porta IrDA o Bluetooth, a seconda di quello che c'è sul cell.
Come Palm, cerca uno dei modelli Tungsten sul sito
PalmOne: già il Tungsten E andrebbe bene, ma forse il Tungsten T3 o il Tungsten C sono più carini
Come PocketPC, la scelta è molto ampia, non ne so molto, ma a naso direi HP iPAQ 2210, Asus MyPal A620BT, o Dell Axim X5.
Se però ti serve fondamentalmente la posta elettronica... beh, allora forse ti conviene un
BlackBerry o uno smartphone.