its not 'that difficult' to understand
in essence you have 2, possibly 3 scripts/sections
the first one handles the user input, so lay out a form using text boxes
decide where you are going to do your validation / processing (it could be the same script, it could be another script it doesn't matter. in the forms action place the url of the script that is doing the next stage.
in that script test each element to see if it has valid input (make sure you filter out any invalid characters (which could provide an SQL injection attack or other nasty from the scum). for each element that is valid build your sql string. eg select <mycolumnlist> from <mytable> where FName like "%<myparameter>%" and CITY like "%<myparameter1>%" order by SNAME, FNAME, CITY;
then do what ever processign on that rowset returned form MySQL
Its worth having a bash yourself, and see where the problems are, rather than get a premade example.
there are probably some usefull pointers on the PHP.NET site
I'd rather be riding on the Tiger 800 or the Norton