# w32codecsというパッケージってのがデフォルトではないのか... < ubuntu

このファイルだけであれば/usr/lib/codecs/wmvdmod.dllに置いておいて、端末で
sudo mkdir /usr/lib/win32
cd /usr/lib/win32
sudo ln -s ../codecs/wmvdmod.dll
と実行してみてください。(最初のmkdirは「すでに存在する」というエラーであれば無視して構いません)

「他のコーデックも全部!」というのであれば、medibuntuからパッケージを拾ってきて入れるという手もあります。 > w32codecs

パッケージのソースを見ないと判らない部分でもあるんですが、mplayerがコンパイルされる前にconfigureを実行する際に --win32codecsdir=/usr/lib/win32 というオプションが渡されています。
これが本来大本になるのですが、実際にはw32codecsパッケージのディレクトリ構成とかインストールされている状況とかを調べたというパターンです。

# 意外といいかげんで申し訳ないです。m(__)m