Windows Media Player works well.. just put the song into Windows Media Now playing.. click Stop then use file and Save As.. and save as an MP3.. works fine for me.. Winzip 9 is what I use as well..
You also have to edit the sounds.txt file as well IIRC.. if not, make sure the names of the music match exactly for the music you are replacing.. such as Caps and Underscores.