Notae Mihi is the newest and most user friendly Notes AND ToDos app on the iPhone + iPod Touch.
Notae Mihi was meant to be extremely easy to use, and it is.
Main features:
1: Tags
2: Great UI
3: Fast and stable
4: Ability to send to Email or to Twitter
5: Passcode lock!
6: Many more!
See More Info below for screenshots