Newly created applications have pre-populated git repositories so you can't just at another remote to your existing repository and push to openshift - this is an unnecessary step. This occurs even though I didn't request an pre-existing application.
The pre-existing code had a pre-populated config.ru.
Ruby 2.0 not available
Having ruby '2.0.0'
doesn't nicely tell you that you're not running Ruby 2.0 (I had the Ruby 1.9 cartridge installed), it instead barfs out an error like this:
pglombardo@themightyshogun:~/Projects/pwpush-heroku $ git push openshift master
Counting objects: 1253, done.