I have Firefox in my Start Menu, and searching "Fir", "Fire", "Firef", etc will turn it up. The search algorithm is just so bad that it ignores partial matches that don't start at the beginning of a word.