Hace tiempo hice una componente TCheckTreeView, con
checkboxes que hace toda la selección y deselección de subnodos automáticamente. Puedes bajarla de
mi página, en la
sección de componentes.
El paquete viene listo para compilar con todo y el archivo de recursos para las imágenes de las casillas. El zip incluye un ejecutable de demo pero sólo podrás correrlo si tienes instalado delphi 7. El paquete imagino que puede compilarse en D5, no creo que de mayores problemas.
Edito:
La componente no es demo. Incluye todo el código fuente.
// Saludos