I know there are at least a couple of programs that will run on linux that will try to check for bad frames, but I can't recall the names at the moment. If you really want to find something go to www.freshmeat.net and do a search for 'mp3 file checker' or something similar.

-Mike