A quick HOWTO build MEncoder on Microsoft Windows for Microsoft Windows.
Download MinGW build tools, libraries, and system
The MinGW build environment for Microsoft Windows consusts of MSYS, the base system
including a command-line shell, and various GNU software built for this system.