Quartz Composerは, ほんとはVJツールじゃなくて、XCodeというMac OS Xのソフトウェア開発環境の一部を成すツールです。
Mac OS X Lionでの最新のXCodeは4.3.3です。XCode 4.3.3をMac App Storeからインストール・アップグレードすると、「古い4.2.Xは消す?」と聞かれます。
消すと、/Developer 丸ごとゴミ箱に入れられちゃいます。Quartz Composerは /Developer/Applications 以下に置かれているので、つまりQuartz Composerも消されちゃいます。
また、いきなりOS X Lionから使いはじめた場合、XCodeをインストールしただけでは、Quartz Composerは影も形もありません。
「じゃあ、どうしたらいいの?」
https://developer.apple.com/downloads/index.action に行けば、XCode用の各種ツールをダウンロードできます。ここにある "Graphics Tools for Xcode" の中にQuartz Composerが含まれてます。これをダウンロードすればOK. 無料です。ただしAppleへのDeveloper登録が必要。ここは各自がんばってね。
ちなみに登録時の選択肢「お前はどんな開発やってるんだ?」に対しては「メディア系クリエイター」みたいな選択肢もありますから、VJ一本なひとも「僕プログラマーです」みたいなごまかしはしないで大丈夫です。
ちなみに現在の Quartz Composer はバージョン 4.6. 以前のバージョンにあった、階層が無意味にいっぱい発生して(したように見えて)、やたら重くなったりする現象は解消しています。