Although you are unlikely to find a site that uses full regular expression search, google does have some ability to do matching. Depending what you're trying to achieve this might be enough.
GoogleGuide appears to be fairly in depth with some of the options available. Perhaps if you give an example of the kind of query you want to search for, we can find a solution?
