Con el VideoCaller ID (está en el market) puedes asignar un video a cada contacto.
Lo estuve usando un tiempo pero lo desinstalé porque tardaba cinco o seis segundos en salir el video, y para ese tiempo, ya había cogido la llamada. Supongo que lo irán solucionando con el tiempo.