On a Debian system (maybe the same on others, I don't know): the perl package comes with a prename script (can usually be called as rename, without the leading p), it can rename files based on regular expressions. So it's Perl and it's only one line, something like
rename 's/[crap]//' *.avi (replace
crap, of course...).