Simplenote is an iPhone app that lets you sync and search notes. Search is easy Begin typing any search term and the list of notes will narrow down as you type. Simplenote supports copy and paste, landscape mode, and notes automatically get synced out with the Simplenote webapp as soon as you are done typing them out.

This 3rd Party App is available at the Apple iTunes AppStore. Browse the full list of all AppStore apps filed under the AppStore category.