I was just wondering if you could still send and recieve E-Mails with the Apple Newton MessagePads, or if they needed some special service that is now defunkt.
Aren't they supposed to work with good 'ol AOL ? You can always try asking AOL customer support
Seriously, though, I'm not sure what version you have, but there used to be something called NIE (Newton Internet Enabler) that provided a TCP/IP stack, and once you have a stack...
Here's a link to a Apple support page that might be helpful, I didn't look if the download is still available, it probably is, but the read me should give you some sort of starting point.