user database and searching

We are developing a robust online community for America's Veterans. One of the core features is to have a user database that can be easily searchable for people to find Veterans in their local areas and for Vets to locate other Vets around them. Is there a plugin that enables really robust user searching and querying? If so, what is it?