以下は2012.1のインストール時の状況をもとにまとめたものです。 　まずBeautifulSoupプロジェクトのホームページのダウンロードのページから配布ファイルをダウンロードします。通常はVersion 3.2シリーズを使いますが、Python3.0の環境で使うには、4.0ベータリリースをダウンロードする必要があるようです。インストールの方法については、ダウンロードしたファイルにも、BeautifulSoupプロジェクトのドキュメントにもその説明がみつかりません。Pythonからみえる場所にあれば良いようですが、ダウンロードしたファイルにsetup.pyがあるので、おそらくこれを実行するのが本来のインストール方法だと思います。以下はsetup.pyの実行の様子です。メッセージからどこに何がインストールされているか分かると思います。

C:\tmp\BeautifulSoup-3.2.0>python setup.py install
running install
running build
running build_py
creating build
creating build\lib
copying BeautifulSoup.py -> build\lib
copying BeautifulSoupTests.py -> build\lib
running install_lib
copying build\lib\BeautifulSoup.py -> C:\Python27\Lib\site-packages
copying build\lib\BeautifulSoupTests.py -> C:\Python27\Lib\site-packages
byte-compiling C:\Python27\Lib\site-packages\BeautifulSoup.py to BeautifulSoup.pyc
byte-compiling C:\Python27\Lib\site-packages\BeautifulSoupTests.py to BeautifulSoupTests.pyc
running install_egg_info
Writing C:\Python27\Lib\site-packages\BeautifulSoup-3.2.0-py2.7.egg-info