NotateMe (this public beta release is currently half off: $13.99) — for iPad/iPhone (also available for Android).
NotateMe is a music notation app that allows users to enter music by finger or using a stylus. As the notes are drawn, the app interprets your handwriting and creates printed notation. This technology is impressive!
Here is a screenshot taken from the app store: