I don’t really do a lot of encoding but from time to time I want to watch something someone sends me.  The two codecs I have had to install have been Xvid and Divx.

For audio, I use Lame.  I have also used Ogg Vorbis but it doesn’t work on things like my iPod.