There may be other free encoders out there--surf the web to find them. Otherwise there are a variety of packages available for purchase that can make very fancy animations with titles, fades, etc., but most are designed for Windows/Mac environments.
Also, I have designed my own suite of animation scripts that handles a variety of formats and supports simple titles, fades, and so on.