i have the cvs sources of ffmpeg, i can compile them with mingw32 (not yours).
but when i copy ffmeg libraries to /usr/win32/lib, vlc configure says, that it can't find avcodec_init function in these libraries. the same problem with your libraries package (link in the first post)