http://www.gnutellaforums.com/tips-t...p3-fixers.html
I would recommend this one:
Combined Community Codec Pack
It has all the codec you need and also has Media Player Classic bundled in. I never had any problems using it. I would almost go as far as to say that if the doesn't play, your file is corrupt.