Improve tests & fix utf-8 errors

Now builds in travis-ci on

* 1.9.3
* 2.0.0
* rubinius 1.9-mode