Add Ruby 1.8 support

I know it's absolutely ancient now, but since it's pretty easy to
support it, we might as well.

Am I supposed to modify `Gemfile.lock`?  I always forget.