Try out the new Docker queue

Also a little .travis.yml cleanup

Please don't merge yet