Have you seen this on the Vancouver Park Board web site? They’ve created guides for 35 free, self-guided walking tours. Each walk includes step by step directions and a PDF brochure. Go here and click on the links on the right hand side for each walk. Cool.
Also, I have a prize for the first person who can guess which walk the map in the above image is displaying.