Specify a min-version for dependencies

As I was pushing this gem to RubyGems, I was warned about these
dependencies having a too-open-ended version specification. I've
explicitly specified the starting version of these gems now.