Si, pero hay que tener en cuenta que lo que quiere animexepo es convertir videos con FFmpeg, eso consume recursos y en un hosting compartido se va a demorar más que en un VPS. Pero tienes razón, es mucho para un sitio pequeño.
Sería mejor si tu mismo los conviertes, pero si aun quieres un hosting con eso, te dejo uno que acabo de encontrar, no se que tal sera pero ahí te va.
http://www.cirtexhosting.com/ffmpeg-hosting.shtml