How to make people collaborate more and better

How do you make people collaborate more with each other? How do you make them collaborate more efficiently? My recipe is simple, even if the execution is nothing but simple:

• Make it easy to collaborate by supporting different needs in different situations with VERY easy-to-use collaboration tools
  
• Motivate and help people to change their attitudes and behaviour towards collaboration, making them question how they do things today and how they can do it better

The latter is the most important ingredient of the recipe because humans are lazy by nature (or a nicer way to put it would be that we are economical, using our resources with great care). We rather use what we already know and do things as we are used to do them than invest time and effort in challenging what we already know and how we do things. We need strong reasons to change. Someone needs to motivate us to climb up the hill, making us believe that a smoother ride is waiting for us on the other side of the hill.