Xvid (though I don't think they provide compiled binaries, just source code). Some help on encoding
here and
here. Definitely try to stay away from crap like DivX.
Virtual Dub is some good free video editing software, though it certainly isn't as glitzy as its overpriced commercial brethren.