Forget pencil, ink and paintbrush is where it is at. I got a little taste of it in my last art lesson and I decided to actually try it out in a bigger way.
This was my first real crack at it mind you, so of course it isn't anything amazing but that isn't the point. The point is that it is just fun to spread the ink around with your brush. It's also really hard to mess up, just going crazy with it seems to work out.
And also, make sure to use some water resistent paper...