Winning hearts and mind
The feedback from the two times I presented our strategy was mostly postive. What was really effective was our use of scenarios -- sharing a document, sharing an idea, getting up to speed, etc. Folks identified with the mostly real-life stories contained in the scenarios.
What is lacking is an explicit tie-back from the strategy to the scenarios, such as team workspaces address document sharing. What seems obvious when you live something isn't obvious to those who don't.
We will still have to get approval for specific projects, but so far there has been no disagreement with our direction.