Hey, I'm trying to do the Konquerer way, aswell, and I got the same problem!
I think it's because I don't have LAME (a codec, I think) I poked around and found that LAME can be downloaded in a .tar.gz format. How do I use that format? Like, what do I do with that download?

More info: http://www.mp3-tech.org/programmer/programmers.html about half way down the page.