The outsourcer search in the Blue Board -- http://www.proz.com/blueboard -- is a powerful tool and has the capability to search all the fields you cited. Try searching for the address of an outsourcer that you know is listed on the Blue Board, and see what comes up!
Adding a free text search option would definitely help (that is, being able to enter a short string and get all records that contain that string, regardless of whether the record is company, outsourcer, agency, etc.).
Hi Viktoria, this is pretty much the way the Blue Board search currently works, except it only searches Blue Board records and not ProZ.com profile data (for that you would use http://www.proz.com/?sp=wi_name).
Hope this helps, let me know if you have any suggestions or input regarding the Blue Board search.