Advanced people filter in Drupal 7
Yes views is what you want to do. So long as you are using fairly standard modules (like profile) for your fields. You can create filters for any of them. 

Create a view with the base type of 'user' and you should be good to go. You will need views and views_ui module enabled. 

Just be a little careful that if your view is open to the public you could potentially expose things like email address to the web.