https://github.com/herokaijp/devcenter/wiki/django
ここを参考にしてやってみて、ハマりました。が、

現在は無事解決できました。

くわしくは下のほうにあるコメントを参照してください。

以下は当時の内容を思い出として残してあるだけなので、あしからず。

問題なく進んだところについては完全に参考ページのまんまなので、ハショらせていただきます。

herokuにログインしvirtualenvに入り、まずおかしなことになったのはdjango-toolbeltのインストールだった。

pip install django-toolbelt

そしてエラー。

Error: pg_config executable not found.

仕方がないのでこのコマンドがインストールしようとしていたDjango, psycopg2, gunicorn, dj-database-url, dj-static, staticで一つずつpip installを試してみることにすると、

どうやらpsycopg2がインストールできない模様。#####

ググってみると同じような事例が結構あったが、そのうちの多くは解決策が自分には意味が分からず実行するのが恐かった。そんなこんなで探しているうちに見つけたのがこのブログ。
http://spiri-tua-lism.com/?p=617

ここではpip installの代わりにeasy_installするという手法をとっているようだった。#####

考えてみたら自分はpipとeasyの違いを全然理解していないのだが、それでも一番イメージのできる解決策だったのでこれをそのまま真似させてもらった。
でその結果、おそらく正常にインストールされたものと思われる。pip freezeで確認すると、ちゃんとpsycopg2が追加されていた。

ということでそこからまた進めていくと、herokuはcreate、gitはpushまで問題なくクリア。

そして、今のハマりポイントに至った。

heroku ps:scale web=1

このコマンドからの

Scaling dynos... failed
! Resource not found

このエラー。なぜ？
とりあえず作ったページがちゃんとherokuに登録されているか確認。

heroku list

=== My Apps
thawing-shelf-8495

自動的に作られた名前のままだがちゃんと表示される。
ググっても対処法が分からないのでとりあえず、

heroku restart

してみたが案の定変わらず。ログを確認してみるとこんな感じ。

heroku logs

2013-12-21T15:32:35.111156+00:00 heroku[router]: at=error code=H14 desc="No web processes running" method=GET path=/favicon.ico host=thawing-shelf-8495.herokuapp.com fwd="220.1.64.3" dyno= connect= service= status=503 bytes=

dyno以降の項目が空になっているようだがこれは・・・・？