Get a Maine Delorme Atlas and Gazzateer. Not only does it have a lot of cool info and maps, but you will no doubt want to tackle the "Delorme Challenge"!

If you look at the key, it shows symbols for primative, public and private campgrounds. There used to be a lot of roadside camping spots and many are still listed on the maps, but, a lot of these have been closed because of abuse.