Here are some step-by-step pictures of an old stipple. I just did this one on an index card with a felt-tip pen. This is by no means the "right" way to work - this is just how I work.
First, I dot very lightly, to decide where I want things to go.
Next, I work on creating some definitive lines. Some people will tell you that lines are a no-no, but I'm very attracted to bold lines.
After creating some outlines, I start to shade. I tend to work on a section at a time, so my lines don't get "lost" in the work. Shade lightly at first - you can always go darker later, but you can't go lighter.
A clean scan of the final image.