Lead by example and just use the software by yourself. The best example of this happened with one of my clients where the guy who implemented Atlassian Confluence helped everyone format the pages right and just constantly put all notes and documentation in there. It didn't took more than a few weeks for a corporate (!) environment to adopt to this new Wiki engine.