For those using VMime on Windows platform, someone has written a HOWTO to get VMime compiled, with all its dependencies, using MinGW. It’s there: HOWTO: Compiling libvmime on MinGW/MSYS.

UPDATE (2016/08/29): link is now dead, but hopefully there is a copy in the web archive!