аудио - ogg или aac, старательно сравнивал их на разных битрейтах, спектры выглядят по-разному и на слух артефакты различаются, но в целом качество звучания почти идентично (и феерически выше мрЗ). на высоких (192++) битрейтах официально лучше mpc, но он совсем уж раритетный. для лузлесса - flac.
видео - x264 - без вариантов. грамотно настроенный двухпроходной x264 делает любые другие кодеки, правда и кодится/декодится дольше. для лузлесса - huffyuv.
контейнер - строго пох, матрёшка например обладает наибольшей гибкостью, но и воспроизводиться глюкаво и не везде.
графика - jpg - самая распростанённая какашка, артефакты уже подсознательно улавливаюся.
gif - помимо прозрачности и анимации изредка даёт лучший чем jpg результат (если пикча маленькая и малочуствительна к обрезу палетры)
png - для альфа-канала, алсо лучший вариант для лузлесса (ибо жмёт, в отличие от bmp)
jp2000 - гораздо лучше жмёт чем jpg, но мало распространено и доооолго открывается (читай: декодится). для архивирования личной кучи графики имхо то что надо.
ждём когда изобретут кодеки фрактального сжатия=\