Actually more than just emails, I need to transfer all possible info/data (mails, contacts, events, etc.) from Outlook running on a PC to a new Mac running Mail.
I migrated everything using MobileMe. Sign up for the free trial, load up the software on the PC, sync. Enter your credential on the Mac, let it sync. Cancel MobileMe before 30-day trial is over. Worked like a charm for me.