In the default search (MySQL search without Lucene) foo doesn't find "File:Foo.jpg" (only foo* or foo.jpg does). But bar finds "File:Foo Bar Baz.jpg".
foo
foo*
foo.jpg
bar
Is there a solution for this? Don't say users should truncate, the search should find it ;)