For mplayer, which ships with Knoppix, Christian Marillat has a w32codecs.deb on his multimedia repositories. Instructions for adding the repository and keyring here: http://debian-multimedia.org/

If you are Synaptic user, you can add the repository under the Synaptic settings menu rather than directly to the sources.list as described.