Gib es irgendeinen server oder eine Internetseite auf der man Audio- und video-Codecs für Linux findet brauche DIVX Xvid und Mpeg
um besagte formate abzuspielen brauchst Du die ffmpeg bibliothek. Diese sollte sich in den repos deiner distribution finden lassen. Player wie vlc oder mplayer installieren diese gleich als abhängigkeit mit oder haben die nötigen Mittel bereits an bord.

Zum Abspielen sollten die bereits genannten Programme VLC bzw. mplayer bereits einiges mitbringen, zum Kodieren schau Dir 'mal Avidemux an.
Ein Filter-Framework für Codecs kenne ich unter Linux in der Windows-Form nicht.
Das hängt von Deiner Distribution ab. Die Multicodes sind mit Patenten belegt, es ist aber umstritten, ob die hierzulande gültig sind. Viele Distributionen scheuen daher die Auslieferung. Eigentlich sollte ein googeln nach "Distributionsname" und Multimedia bzw den konkreten Namen des Codecs die jeweiligen Informationen zu tage fördern. Die von krizu genanten Namen sind schon richtig, nur ist es je nach Distro notwendig weitere Repositories nötig, die Du erst einmal in Deine Liste hinzufügen mußt. Falls Du Ubuntu am Start hast, kannst Du einfach Automatix --> getautomatix.com installieren. Das Programm übernimmt dann das installieren und das ergänzen der sources.list für dich.