También puedes poner los codecs en el winamp, que tardas menos.
Para cambiar de formato yo usaba hace tiempo el dbpower ese, pero descubrí el mediamonkey. Reproduce, cambia formatos, pone tags automáticas e indexa la colección. Muy útil. Como un itunes de esos pero más feo y sin consumir millones de recursos.
Los codecs los encuentras fácilmente en el gúgel. Si tienes dudas, valen los de winamp 2 para el 5.
El mpc para mi gusto es el que mejor suena.