Figured that I would post the legend first, for not only review and comments, but so I don't have to include it with the samples of my map. Hopefully it will help to eliminate a lot of the confusion.
Program used for this was Illy (though I used InD to put it in the map). I went with a gradient green to keep with the theme for the rest of the map. I really wanted it to be white, but I used white casing on my forest service roads so there had to be a darker background. Gray was too much in my opinion. Furthermore, I think that it helps with the transparency, i.e. it makes the colors on the legend look more like they do on the map.
Let me know what you think as a critique is always useful. Thanks,