Я бы сказал, что Key Collector нужен обязательно - программа может почти за вас собрать запросы, по которым стоит продвигать, при этом показав вам их частоту, и даже точную. Плюс измерит уровень конкуренции и подсчитает бюджет на покупку ссылок. Сразу говорю, что эта программа незаменима, позволит работать намного эффективней и быстрей, сэкономит огромное количество ручного труда.
Отслеживать позиции советую через сервис allpositions.ru - можно указать регион, ключи, он вам даже частотность покажет. Возможна настройка графика обновления позиций, и даже их отправка вам на e-mail по расписанию. Также есть клиентский доступ на тот случай, если нужно будет вашим клиентам позиции показать. Ну и экспорт в Excel, конечно же. Да много чего там есть. При регистрации даже бесплатно можно будет попользоваться (полный доступ, это не демо. Там на балансе будут деньги).
SEO PowerSuite считаю слишком дорогой. Вообще прикольные вещи делает, но я не вижу смысла покупать ее. Тем более с учетом текущего курса.
Semonitor тоже не очень по функционалу на мой взгляд.
Для анализа внешних ссылок советую сервис ahrefs.com. Он, конечно, дороговат, но деньги свои отрабатывает на все 500%. У него очень большая база данным, можно смотреть исчерпывающую информацию по ссылкам. Очень хорош при анализе конкурентов. Также показывает график роста ссылок.
Также для анализа конкурентов можно использовать сервис spywords.ru. Я сам его не использовал, но все говорят, что очень хороший. Но можно и без него обойтись.