I get 'ImportError: No module named web' despite the fact that it is installed

I would like to run a simple 'Hello world' app. Every time I run it I get

'ImportError: No module named web'

I installed web.py using pip and using easy_install several times. I tried uninstalling it and installing again. I tried installing it a as sudo. Nothing seems to work. I use OS X