Con Android se puede todo !
Prueba el Video Caller ID. Es de pago eso si. :-( Pero es la caña. Puedes asignar videos a cada uno de tus contactos. Y lo que me gustó más es que tiene soporte de voz artificial (Pico, Ivonna, etc.) para que diga en voz alta la persona que te llama. Al mismo tiempo se pueden fusionar el tono de llamada con el sonido del video. Es impresionante, con esto te quedas con la peña definitivamente.
https://market.android.com/details?i...2NhbGxlcmlkIl0.
De todas formas hay una versión gratis pero bastante limitada , sobretodo que el video no es a pantalla completa.