Have you tried using verbatim mode? I have that as my default search mode in Firefox, and it always searches for your exact phrase, spelling mistakes and all.

Still has its problems, but better than the default search mode.