mp3 - не умеет, webm - умеет (патенты же)
1) youtube при заливке начинает перекодировку видео в несколько форматов, некоторые форматы могут скодироваться позднее
2) у оперы та же ситуация, что у firefox
3) про обезьян зря. Я думаю, что гугл то может легко себе позволить платить отчисления и за кодеки и за flash, а вот Mozilla либо не может, либо не хочет (типа за свободные технологии)