Unfortunately it does not work for finding words in the note title...
Emails that I forward to Evernote always come with "Fwd: " in the title... Quite annoying.
I wish Evernote would put a simple solution where you select a bunch of notes, type "find" and "replace" and have all those notes updated (including words in the title).
That´s not much to ask for.