I often find myself spending more time drawing the sketch on the computer than on paper, so I prefer to draw a sketch the old fashion way using a pencil and a piece of paper first.
After you draw the sketch on paper, scan it, and save the image on the computer. Go to Illustrator and open the bitmap file (Command + O). Select the image using the Selection Tool (V).