For sure the best mp3 encoder has to be "lame". Not sure if it is included, not a slackware user, but it is available on every linux distro
this simpliest way to call it is:
lame <infile> <outfile>
There are many different options for bitrate etc. Best thing to do is read the man page for more info.