Если задача сложная, то есть сайты специально для этого: вставляешь ссылку на видео с ютуб, выбираешь качество и скачиваешь файл. Там это делается по клику на кнопку "Скачать".
@Penter Мой скрипт в магазине как раз делает то, что нужно) правда без поддержки фреймов. Скрипт заходит на сайт, кликает по ссылкам с этого же домена, а в последнем клике кликает по заданному селектору элемента с рекламой.