En España el verbo "partir" es un verbo que no se utilizaría. Como sinónimo de partir se utiliza "irse". Estoy de acuerdo con delvi-13 debería valer "él se va a las ocho"
Ademas, aunque aqui salir podria valer, yo no creo que sean completamente sinonimos... Se parte a un viaje, a una aventura... No partes hacia el trabajo. A falta de contexto lo mejor es usar verbos los mas similares posibles