Unlike tox, travis never reuses virtualenvs so setup/install time dominates. Each test configuration only takes a few seconds once everything is installed, so it's better to run fewer environments with lots of tests in each. This reduces the configuration to 10 environments (two for each python version, with and without dependencies installed). All tests are run in every environment where they can run (unlike the tox config, which has many variants that only run under py27)
This test is more trouble than it's worth since many distributions have hacked sslv2 support out of their builds in various ways, and at least one (python 2.6 on ubuntu 11.10, which happens to be the platform used on travis-ci) has a bug that results in a segfault, killing the whole test process.
feature of .travis.yml
to dig into the SSL segfault.