It would be nice on the search form if you could also pick a project to restrict the search. We use a single fogbugz database across multiple departments and the searching is less useful to us because we keep getting results from projects for the other department.
We're in the same boat. We also have to use search to locate desired "Build in Ver" cases. I am hoping that 4.0 will help in this area.
Fog Creek Home