pycallgraphがかなりいいです。 pygameのオセロゲームで試してみました。導入が簡単で、pdbモジュールのように数行加えるだけで簡単に使えるのもポイントかと。はてなフォトライフは画像の大きさに制限があるので、 Flickrのほうも見てみてください。

MacOSX(10.4.8, Mac mini, Intel Core 2 Duo)で easy_install pycallgraph でインストールしたのですが、pngを直接はいてくれないらしく、 直接モジュールファイルをいじって一旦gd2形式で出力した後、 gd2topng file.gd2 file.png でpng形式に変換しました。