У меня тоже наболели аналогичные проблемы. Неоднократно устанавливались какие-то левые программы, о которых вообще нигде не упоминалось при инсталляции необходимых мне программ. Тем не менее есть ряд моментов, которые могут помочь избежать хотя бы некоторых несанкционнированных установок ненужных программ и приложений. При установке нужной программы стоит выбирать продвинутый (advanced) или выборочный способ установки, если таковой предлагается. Тогда нередко показываются дополнительные программы, которые предлагают установить автоматом вместе с той, которая нужна. Попадаются там и вышеупомянутый Mail.ru и Yandex. Но кроме них хватает и другого "добра".
Что касается обновлений браузера, про Лису сказать ничего не могу, так как не пользовалась этим браузером никогда. Но зато знаю про отмену автоматического обновления Хрома. Недавно заглючила последняя версия, и пришлось установить более раннюю. Чтобы Хром перестал обновляться, я сняла галочку с Google Update на странице плагинов, затем ее же сняла в автозагрузке и для верности перенесла два файла, касающиеся того же Google Update из папки Tasks в другую. Правда, однажды Гугл каким-то чудесным образом мне это снова всю включил, но я это заметила сразу и снова все убрала. Может быть, кому-нибудь эта информация пригодится.
Автоматические обновления системы у меня тоже отключены, обновляю я все вручную по мере необходимости. В Windows 7 автоматическое обновления отключается просто: Центр обновлений-->Настройка параметров. Там выбрать необходимые пункты.
Так что, да, для каждый программы обычно свой способ отключения обновлений. А некоторые, к сожалению, отключить, бывает, невозможно. В любом случае, если возникла такая потребность, то стоит внимательно изучить настройки программы и разные приложения.