The thing with searches, is that the KISS principle strongly applies. If it's too complicated for the average user to easily grasp then it's going to be far too frustrating and people will just avoid using it.
This is why I like the search functionality in 6.3 the best. It's simple and straight-forward. What I did was hack it up by adding in an extra field to 'limit results by username'. Plus I also coded in the ability to see how many results are returned, with each page showing, for example...
1-25 of 60 (for page 1)
26-50 of 60 (for page 2)
51-60 of 60 (for page 3)
Also, there was a bug in the 6.3 dosearch script which prevented the search 'By Username' selection under Search Options from working that I fixed.
I'm quite happy with it now, very user friendly imho...
http://www.mameworld.info/ubbthreads/search.php?Cat=