Interestingly enough, on Android, the default search (google) lets you select apps that you want to search in, through 'settings' --> "searchable items"; that includes Evernote too. Has been working great on my android phone. Wish same was possible on iPad 2.