Not sure if POP3 works as I haven't tried that, but here are the steps I used to setup my Exchange sync:
1. Open Outlook
2. Menu > Tools > Options > Outlook E-mail
From here, I just typed in my company's server address, my username, password, and the domain. When I hit finish, it dialed my WAP connection, showed a screen that said it was synchronizing for a couple of minutes, and then I had my e-mails on my phone. It looks like Push set itself up automatically.
I'll try setting up a POP3 connection later today and will post the outcome. I'd imagine it'd be similar to both of yours, but it's worth a try.