Although i think lossless would be the best option an mp3 version is still required for those people who are on 56k. But they should consider switching to a better encoder such as lame (something like -V2 --vbr-new). There is no point in using another encoder.
linky:
http://wiki.hydrogenaudio.org/index.php?title=LAME