Suggest you think about which e-mail programs you want to use and if they are compatible with Outlook's Export format(s). I suggest Export as File, then pick a format. I prefer Tab Separated Values, or Excel 97-2003 for better results.
You'll probably have to do that for every folder. Of course, attachments are not an option.
One other (time consuming) alternative. You could setup your new free mail account and forward your old e-mails to it. For example, go into Inbox, select all, right-click and forward items. However, there will be a limit on the number of items / total size that the receiving system will accept.
I just forwarded a heap of e-mails to Windows Live and they appear as .eml files, which might be a better way to get them.
Possible other option (Outlook 2013, but you never know) -
http://www.minterest.org/how-to-sync-hotmail-with-of...