Решил попробовать себя в написании по под веб. Выбор пал на питон. Нашел хостинг с ним, и теперь мучаюсь с выбором - cgi слишком тормозной, mod_python - прожорлив. Подсказали cherrypy...
Кто-нибудь поскажите как у него со стабильностью(в инете инфы мало).

CGI и mod_python -- это вещи более низкого уровня чем CherryPy (можно сказать что это драйвера для подключения приложений к веб-серверу). CherryPy -- это каркас для приложений.
mod_python -- не так уж и прожорлив. 
Смотри в сторону FCGI/SCGI + Django/Pylons. Хотя и CherryPy для начинающего хорош.