I know this might sound a little callous, but it's time to move away from using Outlook for anything other than Exchange based email.
The email app (at least on the Epic 4G) can handle live syncing of Exchange, IMAP, and POP3 accounts.
For your calendar and contacts, I would suggest establishing a GMail account.
For your computer, I would suggest switching to Thunderbird to sort/handle your IMAP and POP3 mail (or, for POP3, you can have GMail automatically import it). You can find a plugin for Thunderbird that will import and allow the management of your Google Contacts. If you wanted, you can also have it pull mail from Google's servers via IMAP.
Once your calendar and contacts are on GMail, it's a no brainer to get them onto your Android phone and everything is synced live (or at least fairly quickly).
Google supposedly has a "Tasks" option but I haven't seen it or an ability to sync it to Android yet (the Pre could do it with Exchange but it was actually kind of clunky). As for Memos/Notes, yeah, I'm a little disappointed in that myself, but there's probably an App in the Market that would provide a memo/notes thing with some kind of backup ability; I haven't really looked (I just use the one that came on the Epic, but then I only have like 6 notes).
Sorry - I just personally find it a little silly to be using Outlook for anything other than Exchange based email at this point - especially 2003, since two newer versions of Outlook have been released since then.
Oh, and if your email system can be used via IMAP but you're still using POP3, I suggest you switch. IMAP tends to allow you to leave mail on the server (including saved folders) more easily.
I know what you're thinking: Why should I get a GMail account when I don't need another email account? Well, I barely use my GMail for email (only with the other GMail users I know personally), but it's great for tracking my personal calendar and contacts. They're in the cloud, accessible through any web browser.
Consider switching. In the long run, I think you'll be happier.