Robust user search is an open-source wordpress plugin.

This is a complete redesign of the plugin UI. You can download the plugin from here.

Licence: GPL-V2

Here is how the old UI use to look like.