Ask YC: Regex web search?

Do any of the major search engines offer a way to query the search engine using a regular expression? I'm not even looking for complete regex support, even using wildcards to represent missing letters would be great, so that I can search for "Olymp*" and it will include results for "Olympics". Google doesn't seem to support this. Are the pages indexed in a certain way (ie, by word) that would make this kind of search prohibitively difficult?