Cita: 1- Se puede desarrollar una aplicacion web completa con Ajax, Javascript,etc sólo con "Python Server Pages"?
Sí, aunque no tiene mucho que ver con Django
Cita: 2 - Que beneficios me daría el framework Django? Python + Django sería algo como Php + Zend Framework?
Así es, Django es un framework escrito en Python, similar a Zend Framework o Symfony para PHP
Cita: 3 - Dicen que Python es muuuyy lento. Es esto verdad?
Depende.. si lo comparas con C u otros lenguajes compilados sí, Python es muy lento, pero si lo comparas con PHP, Perl o Java o cualquier otro lenguaje interpretado, no es nada lento.
Cita: 4 - Tienen Python o Django buena salida laboral?
Sí, pues Python al ser un lenguaje de propósito general (más que PHP). aunque no es tan popular: hay muy pocas ofertas de trabajo de "se busca programador en Python" camparadas con un "Programador .NET), por ejempĺo.