contribs packages have a different name these days

They also include the mingw runtime version used to build them

INSTALL.win32

@@ -64,14 +64,14 @@ Usually, you don't want to compile those by yourself, so use pre-compiled ones.
 * We also provide a package with all the libraries already compiled so it is
   actually really easy to compile a full-featured version of vlc (these compiled
   libraries will only work with mingw or cygwin):
-  http://download.videolan.org/pub/testing/win32/contrib-200xxxxx-win32-bin-gcc-x.x.x-only.tar.bz2
+  http://download.videolan.org/pub/testing/win32/contrib-201xxxxx-win32-bin-gcc-x.x.x-runtime-x.xx.x-only.tar.bz2
   (Check out for more recent versions at the same location). 
 
   All you need to do is extract it in your root directory (the include files
   and libraries will be put in /usr/win32). You can do this with the following
   command: 
 
-    tar xjvf contrib-20060330-win32-bin-gcc-3.4.5-only.tar.bz2 -C /
+    tar xjvf contrib-20110614-win32-bin-gcc-4.4.4-runtime-3.15.2-only.tar.bz2 -C /
 
   Please note the "-C /".