Although it costs some money in the end - about 6€ for all the different styles - Paper is by far the best sketching application on the iPad.
It's UI is excellent and it just works great.
It helps to have a stylus and I'm quite happy with my Cosmonaut by Studio Neat that arrived earlier this week. In fact, I prefer it over the Wacom Bamboo they suggest.