Get the regular version of DivX 5, instead of the Pro versions; it doesn't have the GAIN spyware. The only difference from the pro versions are a few less encoding options. Or buy the commercial version of DivX 5 Pro; it doesn't have GAIN either.

Cinepak is horrible. A better alternative would be Indeo 5.11 (formerly by Intel, but now available from Ligos.

Bink is actually quite good. The RAD Game Tools include some rudimentary editing functions (cropping, resizing, frame-rate adjustment, etc.). You can even compile videos into self-running executables, so viewers won't need to install the software. Versions are available for both PC and Macintosh.

It's usually best to render your animation uncompressed, do whatever editing is necessary, and then compress as the final step in the process, using a utility like VirtualDub (freeware) or Adobe Premiere (most definitely not free).