Split CLI from Gem

This PR effectively replaced GH-45. The goal is to split the CLI from this library, and bump the requirements to Ruby 1.9.