На http://www.mathnet.ru в видеотеке выложены видеозаписи лекций различных ученых, в том числе и Арнольда.
В частности, Популярные лекции по математике, прочитанные на Малом мехмате МГУ
Лекции летней школы "Современная математика"
Всего там двадцать его докладов (в их числе и на заседаниях математического сообщества). Каждая видеозапись 200-250 мегабайт
Кроме того, на сайте http://school-collection.edu.ru/ Видеозаписи лекций по математике. Но, по-моему, там все повторяется.
upd: http://elementy.ru/lib/430178/430281 - лекция В.И.Арнольда про сложность конечных последовательностей.