perl -ni -e 'print if not /mystring/' *
This tells perl to loop over your file (-n), edit in place (-i), and print the line if it does not match your regular expression.
Somewhat related, here's a handy way to perform a substitution over several files.
perl -pi -e 's/something/other/' *