It's always nice to look into the sketchbook of an artist. Here's a look into the sketches of Susan Kare, and it is obvious that she'd be using gridded paper:
The link is a nice read and has an awesome 1983 digital portrait of Steve Jobs as made by Kare.
