Хотя DenyHosts недоступен как пакет в Ubuntu, здесь есть развилка upstream-проекта: http://denyhost.sf.net В fork включены исправления безопасности и улучшена поддержка Ubuntu. Вы можете установить его, загрузив tarball и запустив
tar xzf denyhost-2.7.tar.gz
cd DenyHosts-2.7
sudo python setup.py install