So, I temporarily added the following line to my /etc/apt/sources.list
deb ftp://ftp.nerim.net/debian-marillat/ testing main
And then did this:
apt-get update && apt-get install w32codecs
I then commented that line out since and apt-get upgrade would have picked up a bunch of updated packages from that repository.