Below are online tutorials for creating maps in Adobe Illustrator:
Youtube has a nine part series on Illustrator map creation.
Spoongraphics offers a basic, but well-produced tutorial. Sources all over the web recommend this site.
Crystal Wilson of the College of Urban Planning at the University of Illinois at Chicago has prepared a useful overview of using Illustrator to describe urban environments. Look specifically at the downloadable zip file.