Is there a stylus-based notepad app for Android?
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)