No uses el media player, usa otro programa que sea gratuito... Por ejemplo te recomiendo el dbpoweramp, que te transforma cualquier archivo de audio en cualquier archivo de audio (MP3, WAV, WMA, OGG, MPC, etc...).
www.dbpoweramp.com/dmc.htm
El programa viene con los codec para WAV y MP3, para el resto tienes que meterte en la pagina de codecs y descargarte el que necesites:
http://www.dbpoweramp.com/codec-central.htm
Ahora bien también te recomiendo el JetAudio, que además de ser mejor reproductor que el windows media player, también te permite convertir formatos, copiar CDs a tu disco duro, grabar audio, etc... Es gratuito, pero para poder codificar MP3 (sólo para codificar, no para escuchar) necesitas la versión de pago.
Saludos