[El Scorpio]

Какой прогой наиболее просто фиксировать и документировать качество предоставляемого соединения? »

Можно попробовать установить TMeter.
Вот только на самом сайте разработчиков этой программы написано, что использовать показания этой программы в суде не получится - только для "полюбовных" разговоров, проходящих по обоюдному согласию с целью достижения компромиса.

может лучше перейти на долее дешёвый тариф? »

Для начала попроси провайдера понизить физическую скорость линии.
По стандарту ADSL скорость может быть 8 мегабит в секунду и выше вне зависимости от тарифного плана.
На плохих линиях при высокой скорости происходит слишком много помех, из-за которых приходится отправлять сбойные пакеты по нескольку раз. А запросы DNS (преобразование имён сайтов в адреса) и вовсе могут не проходить, так как они пересылаются по протоколу UTP, который средств контроля доставки пакетов не имеет.
Понижение физической скорости (до 4 Мб/с) позволит уменьшить число ошибок, а значит увеличит итоговую скорость работы линии.