Easy Graph Paper is a fast and free way to generate graph paper images on the go. You can use these for graphics development or print them out for use as real graph paper.
You can adjust the resolution and graph density of your graph paper, then save it out for later use!
You can download Easy Graph Paper from the Android market here.
Update 4/2012 This is now open source and hosted on GitHub. Check it out at my GitHub page.