Checkbox menu tag search - taglister or not?

Hi all,
We're trying to get a search facility which has a bunch of categories and predefined tags with tickbox options to select. When various check-boxes are selected by the front-end user from the different categories (all in a big list), any page tagged with any of the selected items is returned.

The context is a jobs search facility. So you'd have "salary" with different check boxes, say <£20,000 £20,000 to £30,000, then you'd have "location" with more checkboxes - London, South East, Wales etc. You select the tickboxes you want, hit a button and voila, a page returns the results.

We're going round in circles as to how to achieve this - can it be done using getResources / Articles /tagLister, or do we need to employ php snippets using some in_array "if" clause which somehow searches for the selected tickboxes?

So far, we have elected to use "Articles" as a jobs container, with each post as a job. We've created several TVs (salary, location etc) with multi-select list box (or single, depending) and these TVs are available to the administrator on creating the individual job in articles. We're unsure as to how to display the entire list of tvs and checkbox options as a "search" option and then take all the checkbox inputs from that input to return all job posts with any appropriate tag.

Any help is greatly appreciated. Thanks.