Put the blacklisted sites in a hash rather than a list, that way you can do a fast lookup.

Eh, hashes are great for exact matches, but exact matching isn't what the OP is doing. He's matching against regexes, and hashes aren't going to help him there.

Abigail