http://en.wikipedia.org/wiki/List_of_codecs

Some are opensource, som are not. There is no 'install'em all' package :P

Allthough, you can try and compile VLC
http://www.videolan.org/vlc/download-sources.html