Купил аккаунт на webfaction.com. Пробую развернуть проект. При подключении приложений в settings.py пишу:
В самом приложении происходит импорт. Например, в views.py:
Это отлично работает на локалхосте, но сервер почему-то не понравилось:
No module named web.models
Подскажите, в связи с чем такое может быть?

Там Django работает с mod_wsgi? Если да, то в wsgi-файле добавь еще директорию с приложениями в path (sys.path.append).

Добавил строчку
Это не решает проблемы. Та же ошибка.

web - плохое название и пересекается с webpy, переименовать попробуй

http://docs.webfaction.com/software/django.html
http://forum.webfaction.com/viewforum.php?id=19