^Has been updated since the last time I downloaded the PDF file, you can submit the survey and have one emailed to you..
^ These are not free but they are excellent maps, list ice cream shops and stuff. Would be nice if it was on waterproof paper though.
^No statewide bikemap, just some routes, but I'll plug a one-man's effort here though.
^No one real source, seems like one has to go through each region.
Surprised that I found none in my google search although these guys do a map for the Lake Champlain region. The above publishes the Lake Champlain Region bike map but I could not find it on their website, however one can email them about it.
^The above is a FAQ about cycling in Maine, but has the person (John Balicki) that you can email to request a nice doublesided map of the entire state listing traffic densities and shoulder width.
That's about it for me. So far, all my little trips have been north and east of my homestate of NJ.