I think that one of the best proactive steps that any cacher can do is to go and say hello to their local park ranger (or equivalent).
They are most likely to give you permission for caches on their patch, especially when you tell them that they will get numbers of people who have walked round their park/forest for geocaching and you also have some nice comments to show them from the cache logs.
Once there are a few council staff on side its much easier to get an invite to one of their meetings to explain geocaching and influence more of the decision makers.
My local council allow geocaching, but to keep them on side I help run a couple of events a year for the local parks, an introduction to geocaching, where we put out temporary cache boxes on an easy route for people to try.
Its also an event so there are cachers on hand to take the newbies round.
Ever tried. Ever failed. No matter. Try Again. Fail again. Fail better. - Samuel Beckett