Ruben Harutyunov

Ставьте минт и пользуйтесь. Для повседневных задач особых знаний не требуется. Единственное, иногда встречаются модели ноутбуков не очень совместимые с linux, поэтому стоит перед покупкой почитать отзывы на эту тему.
У меня, кажется, получалось запустить avrdude под Mint и Arch. В качестве компилятора можно использовать avr-gcc. Про другие контроллеры ничего не знаю, но все должно легко находиться в гугле.

Очень хорошая книга, но в начале будут самые азы. То есть вы постепенно будете переходить от одной парадигмы к другой (очень быстро и понятно - так что вполне подойдет). Насчет задач, есть 50% вода, есть 50% интересные задачи над которыми нужно подумать и применить алгоритмы, подробно неописанные до этого. Мне кажется, что это хорошо, т.к. автор заставляет тебя начать использовать Google (конечно у всех по-разному), но благодаря такому подходу, в поисках инфы, узнаешь много нового. После 3-4 главы я перестал обращать внимание на простые задачи, потому что оттуда ничего кроме правильного синтаксиса почерпнуть нельзя было. А вот задачи посложнее с неописанным решением в учебнике (направленные на практическое использование) позволяют понять смысл и принцип использования: "куда - зачем" + здесь же закрепится и синтаксис. Но я бы посоветовал обязательно пробовать практические задачи, типа написать крестики-нолики или бота для игры в дурака. Вообще я новичок, но именно такие задачи помогают мне понять какой-либо аспект, да и это намного интереснее ;)
Что насчет книги, в которой "не льется вода", то такой нет имхо (я новичок и мое мнение может и не так авторитетно, но все же). И в моем случае в конце концов, я не смог ограничиться 1 книгой, и не пожалел! Я часто обращаюсь в книгу за справкой или научно-разжеванными терминами и т.д, но только когда ощущаю нехватку знаний либо в "профилактических" целях))

Советую посмотреть:
Канал про C++ - один из самых лучших в Рунете
Очень интересный Introduction от 3DBuzz - курс очень хорош, авторы с чувством юмора, что очень доставляет, обязателен к просмотру. Сабов нет, но язык чистый и все понятно.

Ответ на вопрос будет сильно зависеть от того, в каком направлении вы думаете развиваться.
Будет ли это сетевое программирование? Тогда это си, в основном.
Может быть, веб-программирование? Тогда тут могут быть php, javascript, python, ruby.
Захотите разрабатывать программы на десктоп? Вам нужны c# или java.
На мобильные платформы? тогда java и objective c (плюс swift).
Или податься в разработку игр? Тогда либо c++, либо с# (для Юнити - наверное, самой популярной платформе).
Хотите экзотики? Приглядитесь к функциональным языкам - Erlang и Haskell.
Разработка железа и драйверов для железа? тогда си (без плюсов) и ассемблер.
Определитесь, что вы хотите, потому что всё объять не получится. Выберите один (или два) направления и добейтесь хорошего уровня в нём. А потом вам будет уже легче двигаться дальше.

Мой совет - попробуйте изучать C# или Java (они во многом похожи) для софта, или Javascript и php/python для веб-приложений и сайтов.

Добавлю, что очень правильный совет дал @tsarevfs - помимо языка программирования, хороший программист должен знать несколько инструментов - и в первую очередь, это система контроля версий, например, git. Плюс юнит-тестирование (хотя это можно начать изучать позже, через годик-два). Плюс - нужно хорошо знать свою IDE, в которой работаете; не вздумайте работать в блокнотиках!

Ещё помимо практики нужно знать теорию - читайте Макконнелла, Фаулера, Мартина, Бека.
Подпишитесь на хабре на пару десятков хабов и регулярно читайте всё подряд. Через годик ваш уровень понимания статей сильно вырастет.

Я сам преподаватель программирования в колледже, и, к сожалению, таких желающих изучать там очень мало. Пишите мне в личку, если будут вопросы.

UPD. Важное дополнение из обсуждения в комментариях (спасибо @Argentum88 @Deerenaros )
Чтобы стать профессионалом и "востребованным программистом с нормальным заработком", нужно очень хорошо понимать внутреннее устройство тех систем (платформ, фреймворков), на которых идёт работа.
Для этого нужно заглядывать вглубь. Изучив различные мейнстрим-инструменты, посмотреть на аналогичные менее популярные системы. Изучать исходный код используемых open-source библиотек. Написать свою подобную систему. Для web - написать свою CMS (хотя бы базовую). Для десктоп-программ - попробовать программировать без навороченных библиотек, которые делают рутинную работу за программиста. Для разработчика игр - сделать простую игру на базовом инструментарии платформы, где всё придётся делать своими руками.
Всё это даст возможность проникнуться, почему всё делается именно так, даст понимание взаимосвязей разных частей программы.
А потом, осознав это, выбрать один из уже готовых инструментов, и продолжать писать на нём, уже обладая более глубоким его пониманием.

Плюсану джаву. Популярнее, так что после базового изучения будет проще устроиться куда-то джуном и там уже набираться опыта на реальных проектах. Статическая типизация дисциплинирует, на начальном этапе это важнее, чем возможность писать более лаконичный код. В мире джавы более заморочены на архитектуре и паттернах, быстрее придёт понимание этих вещей, а это пригодится в дальнейшем независимо от того, на чём будете писать. Шире выбор направлений развития: веб, десктоп, андроид, бигдаты всякие. Ну и тупо средняя температура по больнице зарплата выше :)

Вопрос неоднозначный, потому как что-то изучать вы уже начали. Выражу своё мнение, если выберете php:
1. Ознакомтесь внимательно с мануалом по php: www.php.net/manual/ru - это очень полезно и нужно; прочитайте основные моменты хотя бы раз, постарайтесь понять. И далее, не забывайте туда поглядывать.
2. Изучайте мануал по БД. Уясните как писать запросы к БД, что такое JOIN, как он работает, зачем нужны индексы.
3. Прочитайте, хотя бы в общих чертах, как работает веб-сервер, Apache или Nginx.
4. Выберите какой-нибудь php-фреймворк, например Yii, открывайте документацию по нему и исходный код и смотрите как что сделано. Поймите, как генерится страница, как работает роутинг, как парсятся шаблоны и происходит работа с БД.
5. Не зацикливайтесь только на языке программирования. Есть еще теория алгоритмов, дискретная математика и т.д. - потихоньку ковыряйте и это тоже.
6. Если вдруг поймете, что php вам идет, попробуйте python - для всё приведенное выше также актуально.
7. Не стесняйтесь задавать вопросы, но только пробуйте всё-таки вначале гуглить, чтобы не получилось как в это случае: puu.sh/9h6Fs/61bc05ecb7.png.

Легче сказать какие программы не написаны на Си. А так на Си написаны почти все

1. Операционные системы
2. Системы управления базами данных
3. Компиляторы и интерпретаторы
4. Драйвера
5. Микроконтроллеры

Ни в коем случае не ставь себе эти линуксы! Оставайся на Windows! Оно для тебя - самое то!

Из wiki ничего не понял

может стоит взять дистрибутив попроще? какой нить ubuntu например?