I just tried Mayflower search using non-latin characters (searching Arabic words).  It comes back with ugly warnings and says non-latin characters are not supported for searching.  Mayflower works nicely for searching in English, but would be really awesome if it worked for other languages.
 
http://tools.wikimedia.de/~tangotango/mayflower/search.php?q=%D9%85%D9%86%D8%B2%D9%84&t=n
 
I wonder if there are plans to add support for other languages?
 
-Aude