Fix some non-determinism in specs, caught by Travis
Switch Travis configuration

Start testing on ruby 2.0, drop support for testing jruby-head,
ruby-head, and ree, remove allowed failures.