What’s the best tool to find and replace regular expressions over multiple files?

Perl.

Seriously, it makes sysadmin stuff so much easier. Here’s an example:

perl -pi -e 's/something/somethingelse/g' *.log