I hate to say it, but the Evil Empire's Outlook is what I use. In combination with a Chapura program that allows me to synchronize my Palm Pilot with Outlook, I have everything (address book and Calendar) all together and available wherever I go (unless I forget the Palm
).