No debería ser un problema instalar PyDEV, especialmente considerando que el único requisito que tiene es el paquete "básico" de Eclipse.
Cuando dices "lamentablemente no he podido echarlo a andar", ¿qué es lo que eso significa, exactamente? ¿qué falla?
Recuerda también que tener PyDEV no es tener Python, aún necesitas instalar el intérprete y las bibliotecas de Python desde
www.python.org
Saludos.