Arquivos necessários

requirement.txt com a versão dos módulos:
beautifulsoup4==4.5.3
runtime.txt com a versão do python:
python-3.4.3
Procfile com o comando e nome da app:
web: python web.py

Integração com Github

1.Criar conta no heroku, criar app e conectar no github
2.Efetuar deploy a partir do branch onde web.py e arquivos de configuração se encontram.
3.Clicar em Deploy Branch e visualizar resultado em https://minhaapp.herokuapp.com
4. Be happy!

obs: a porta que seu app web deve usar deve ser 0.0.0.0 para funcionar no heroku.