Try Mplayer. It can convert just about any audio/video file to any other audio/video file.
If I were you I would choose ogg over mp3. It is of higher quality per bitrate than mp3, it doesn't have any patent restrictions like mp3, and the design and implementation is completely open and free. It is the ideal choice for new lossy media.
A forum community dedicated to vegetarian, vegans, and vegetable enthusiasts. Come join the discussion about agriculture, preparation, cooking, recipes, scales, reviews, accessories, classifieds, and more!