Ummmm.... lol, like I said I'm not an Outlook user, so I don't really know. What is Exchange? Are you guys saying if she has Exchange then it's a simple in-phone set up procedure? If so, it is easy to get Exchange? Or is that like a corporate thing?
Exchange is a corporate mail server. It is probably one of MS best products. Most companies either run MS Exchange, or Lotus Notes. I can't stand Notes, FWIW.
Anyway, all messages are stored on the server, and your local client (Outlook) communicates with the server to sync messages. Also allows calender, meetings, and tasks, etc. So you can put something on your calender, and other exchange users can see what time you're available, best time to set up a meeting and so on.
Droid X has Exchange support built in, because all messages communicate with the server, and the server is online all the time, it is easy to sync messages where you can see all emails you sent and recieved on both your computer and your mobile devices. Plus can see calender, etc. Technically, the protocol is called MAPI (not to be confused by IMAP).
But if she's just using Outlook as a local client to download email through POP, then you have to sync everything. I use Outlook myself in this scenerio and for the family. This created tons of problems as you can't see messages until you physically hook up to the computer and sync. I instead decided to find an IMAP mail server, where that server would keep all email in the "cloud", and then use Outlook to connect to the IMAP server to keep everything in sync. So what free IMAP servers are there? Didn't need to look any further than Gmail, which also syncs perfectly with Android phones. WIN!
Unfortunately, only Outlook 2010 has decent IMAP support. Can't use any other version, like v2007 or v2003. Thunderbird also works well, but never cared for it.
This configuration works great. Syncs all emails and calenders, doesn't change current email addresses, and lets you download multiple accounts into one (which can automatically be tagged with labels for organization).
In Gmail settings, enable IMAP access. In accounts and import, set up POP accounts to download messages from all your email accounts. Configure Outlook to IMAP, download messages from Gmail. Configure Outlook to use online (Gmail) calender.
So here's my attempt to show what I'm talking about:
Email acct 1----POP-----\
Email acct 2----POP------ Gmail acct----IMAP----DroidX, Outlook, Tablets, Netbooks, etc.
Email acct 3----POP-----/