Does vMail preserve the folder hierarchy of my Outlook mailbox?

Yes, the vMail Outlook PST to EML tool maintains the original folder and sub-folders structure during the conversion process.