Paper is a free iPad app with a simple interface that lets you write, sketch and paint in virtual notebooks. It may not seem like rocket science, but realistically replicating the feel of various writing and art utensils on a tablet screen is a complicated feat that Paper pulls off with style.
See also: SketchBook Express, ColorBox HD