Ahh, use the services key to start redis-server

Apparently this is the new way of doing things:
http://about.travis-ci.org/docs/user/database-setup/