Heroku - How can I undo a push on heroku?

Use git push heroku --force to push your local HEAD.

actually now heroku has a rollback!

http://blog.heroku.com/archives/2010/11/17/releases/

heroku rollback