Incremental Find is now available for Mozilla, at least as an XPI. With incremental find, the Find function works as-you-type character-by-character.
If you want to install the XPI, then you should visit the webpage. But, if you want to download the XPI, just right-click on the XPI link and choose “Save As”.