I'm not sure if you have considered this, but there are programs available that will diagram your entire network for you. Other tools, such as Visio, are less expensive, and allow you to make your own network diagrams and documentation. Visio is the product that I use now. However, other places I have worked made use of HP OpenView (http://www.managementsoftware.hp.com/prodcategories/ntwkmgmt/index.asp) <- no spaces in that URL, and netViz (www.netviz.com).
The cool thing about OpenView is that it can automatically detect devices on your network, and give you graphic depictions of your environment - but the product is very expensive. Visio allows you to create your own graphical depcitions of your environment, and you can add annotations, information, etc., and it is much less expensive. The netViz product is somewhat like a cross between OpenView and Visio, in that it tracks the relationships between your graphical objects representing your network devices, and keeps this information in a database, upon which you can query and report.
These are but a few tools that I've used in my network admin career so far, and by far the easiest I've used for creating comprehensive environment documentation.
Good luck with your documentation project!