The mplayer-nogui package depends on mplayer:
$ apt-cache show mplayer-nogui ... Version: 2:1.0~rc3+svn20090426-1ubuntu14 Depends: mplayer Filename: pool/multiverse/m/mplayer/mplayer-nogui_1.0~rc3+svn20090426-1ubuntu14_all.deb ...
So a dist-upgrade should of pulled in the new package.
The mplayer-nogui package depends on mplayer:
$ apt-cache show mplayer-nogui svn20090426- 1ubuntu14 /m/mplayer/ mplayer- nogui_1. 0~rc3+svn200904 26-1ubuntu14_ all.deb
...
Version: 2:1.0~rc3+
Depends: mplayer
Filename: pool/multiverse
...
So a dist-upgrade should of pulled in the new package.