Thanks all I'm defining best as the easiest most intuitive way for the user without restricting the power of the searching.

I want to stay away from Javascript for application critical functions so a ui widjet query builder is probably not for me but a good idea anyway. I reckon if I stick to the standards set by google and altavista for complex web searches most people will intuitively know how to use it. Will have first attempt using the module above