You just need to enable "Find as you type" under Options->Advanced->General or Options->Advanced->Accessibility depending on your version of Firefox.