Drupal profile search module
UPDATE: 11 April 2008, A version for Drupal 6.x is now available on drupal.org.
Searching your users' profiles is now possible using Profile Plus! This module allows multiple keyword searching of user profiles created with the core Profile module. A new tab is created on the search page that allows you to search user names and profile fields.
Currently, there is 5.x release on drupal.org . That version also works in Drupal 4.7.x. There is now a 6.x release on drupal.org:
A previous release of this module for Drupal 6, had some bugs in it and wasn't working correctly. Further investigation revealed that a function in Drupal 6 that was called by ProfilePlus is not returning the correct data, hence ProfilePlus threw out an error. I have replaced that function with code from the 5.x version of the function, and the search now seems to work fine. All feedback is welcome.
TODO: Remove the User tab from the Search page. The code from the 5.x version no longer works, so you're stuck with a User Profile and a User tab for now.