Try enabling travis containers

http://blog.travis-ci.com/2014-12-17-faster-builds-with-container-based-infrastructure/