All the lossless codecs I've used are quite fast, both in compression and decompression, and I'm using a 333Mhz machine. In fact, I wouldn't even be saving intermediate files. Something like:

for i in `find . -name \*.flac -print`; do

  flac -dc $i | lame -b128 -h - - > ${i%.flac}.mp3

done