Very pretty and clean map. Also that compass rose is pretty awesome. =P
I am curious though. This style of map looks like it'd be perfect for vectorizing via Illustrator's Live Trace tool (well, with the labels added afterwards). Have you tried it and how would it look?