Try a range of Ruby runtimes.
Use pre-1.9 hash syntax for broader compatibility.
Force an earlier mime-types version for Ruby 1.8.
Don't test Ruby 1.8 in Travis CI - although lcoveralls works (presumably) on Ruby 1.8, the unit tests make extensive use of relative_require, which is not available in 1.8.