Travis and Jenkins build fixes

It's a Debian/Ubuntu convention, see http://packages.ubuntu.com/search?keywords=ruby-&searchon=names&suite=precise&section=all