Custom member search (on custom field: skill)

I've added a "skills" custom field to the members setup. It is a multi select box.

I'd like to create a "skills search" page, where users can select from the same multi select box, and perform a search for members with those skills.

Can this be done at all?