If you are on Windows, P4Win has a "Find string" menu item that works on all the fields in the Submitted Changelists - very handy.
You can also do what you want from the command line, by piping the output of p4 changes
through grep
or something similar.