Yes, BeautifulSoup can be used with App Engine.
The easiest installation path is to download the single file version
(
http://www.crummy.com/software/BeautifulSoup/download/
BeautifulSoup.py) and place it alongside the rest of your app source.
After that you should be able to import it normally without any other
setup changes.
Daniel