You have or you consider SharePoint. Being SharePoint on premises or online (Office 365), it does not matter. You need some vehicles to introduce the power of the platform.
Use this approach for your users to discover SharePoint in a natural way: offer a playground to explore stuff, make it fun, make it theirs.
Check out this presentation about advantages and how to setup a sandbox site collection for all users.