Thanks to Sutha for tipping me to Chattermail, the best mail app for the Treo I’ve tried so far. Push mail for the Treo (at least with IMAP) without server integration is a nice development. And the interface is profoundly more productive than anything I’ve tried.
