Add a travis file for CI against a ubuntu system

Travis doesn't need to (IIRC) set special paths - it runs each build inside a VM or container which has the packages installed at the default paths. I do wonder if we need to specify all the packages which are in the README to be installed, or whether we can count on them being installed by default, though.