Make lined, graph, dot grid, or Cornell paper and save it as a PDF. Free.
Paper Maker is coming to the App Store as a free iPhone & iPad app.
