I did this in the what pda/phone should I buy forum, but that has been ignored for 5 days now, so I am asking here too.

My pops is asking for advice on a PDA/Phone to give to his wife.
She wants to do a significant amount of emailing with it.

Can you recommend service plans/providers and a device?
Main usage in NYC and long Island, some CT.