Con el dBpowerAMP (u casi cualquier otro enconde/decoder/covertidor de formatos).

Abre es el mp3, en formato seleccionas mp3 (lame) y bajas el bitrate.

Como te digo, lo puedes hacer no solo con ese programa, sino con casi cualquier encoder. Si tienes el Nero Burning rom, tambien te sirve.
"Extras"->Encode->Add (seleccionas tu mp3), en "output file format" le pones PowerPack mp3 lame encoder y en el botón "settings" bajas el bitrate.

Salu2