Get Travis build working

Setup all dependencies, and try clean a couple of other things