logicmail:
LogicMail Installation
Combine it with the Funambol syncml client (for notes, contacts, tasks and calendar) and a compatible mail server, and it works like a champ. If you trust them to be a go between for your stuff, they even have a push mail client that works over WiFi as well. I preferred going straight to my server without the middle man. I think the logicmail client is a little speedier anyway.
I have a Bold for work that has the works on it, so I couldn't see getting a data plan on my personal 8220 that I just picked up. So, I am WiFi only on it. Yes, "No Data Plan"... let the flames begin.