Is there a stylus-based notepad app for Android? One of the things I assumed the Android OS could do was let me use a stylus and just record notes in my own handwriting (without handwriting recognition). The goal being that I could remove the need for a notepad and mechanical pencil on my desk.

I found that the Samsung Galaxy Tab sells a cheap stylus that does exactly what I need, but I need to know what app is out there (even if I have to pay for it) that lets me store long notes in my own handwriting. Have you heard of any?
Sparx's suggestions seem pretty good.  Here are a few more (also untested):


Genial Handwriting
MyLetter (this one seems if-y)
Graffiti for Android (very cool if it works because it converts the handwritten notes to text)