The hg-git plugin for Mercurial worked fine on Heroku the last time I tried it: http://bitbucket.org/durin42/hg-git

You may find this relevant to your interests: http://herocutter.heroku.com/plugins/23