How do I display a search result message that includes filter criteria?
I'm not sure I understand your question. You may have a look at :


Exposed Filter Data 



  This module provides a themed function called get_exposed_filter_output() which print out the values of the exposed filter used in a view.



related topic in D.O : Use data from exposed filter in title or header. It will give you many ideas on how to print out the chosen exposed filters values programatically.