you just need the codecs to play newer encoded formats. I do have Mplayer v 6.4 installed and when it encounters a format unknown, it will try to download a new codec for it, and i have not had to upgrade beyond that. but you might want the 6.4.
just try to play something encoded in WMA/V 8 or 9, and see if it will retrieve the codecs.