If you use Amarok, you can use one of the transcoding scripts to do the converting for you. It also has some pretty neat tagging tools, guessing from Filenames etc.