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