It looks like Outlook 2010 can import the following formats:
Microsoft Outlook (.pst)
Outlook Express (.dbx)
Windows Mail (.eml)
So if Mac mail can export to any of those formats, you are golden.
Another option seems to be to use an IMAP mail server, such as GMail.
Details here: