Hey, I'm a newbie so you might have already thought of this...
The Treo 700 supports pop3 access, I already use gmail on mine.
Enter these settings
incoming: pop.gmail.com
outgoing:
smtp@gmail.com
And your account info under Messaging>Menu>Tools>New account