Trying to make a custom user directory with specific info

I’m trying to do something fairly specific, and I’m hoping there is a plugin of some sort that will do this or that can be adapted to allow it without too much trouble. I’d like to make a directory of users registered for my WordPress site (they’re commenters, not authors, I use WordPress for content management), publicly visible, that users can choose to opt-into and which they can update their information on without significant intervention on my part. I’d like this directory to display personal information about them such as email address, IM screen names, websites, location, birthdate, and interests and have the user be able to select whether or not each piece is publicly visible. Finally, I’d like the directory to be sortable at least two ways: by interests, and by location, so that people can find others who are like minded or others who are nearby.

Is there anything out there that can do something like that for WordPress? It doesn’t seem like it would be particularly unusual or hard to do, but I’ve been looking around and I can’t seem to find a plugin that quite fits the bill on all counts.