Advanced Searching of a members profile information?

I am thinking of using this plugin to create an extremely niche site but I want the ability for people to search for specific traits that are listed within someones profile.

So, a viewer of the site can search for members within a certain state, age range, hobby, etc. Of course these will all be pre-defined, so people searching will have to choose from check-boxes or drop-down menus.

Can such a thing be done? thanks!

edit: found a thread via google -

Appears others are looking for this option as well!