Is there any possible way where we can just have a single search field, and have it search all of the fields available in CB profiles, regardless of type?

I have advanced searching showing all the fields (because some fields we have are editor/textarea fields), and it'd be nice just to be able to search, period, for a specific user's name, part of a name, keyword, etc.

Running the latest version and Joomla 1.5.8

or maybe a way of letting Joomla's search engine search the CB profile fields?

I dont understand your question , could you explain ?