С чего лучше начать погружение в веб-программирование?

Конечно, и язык и фреймворк мне интересны (Ruby даже уже знаю на базовом уровне), обязательно займусь изучением, даже если начать решу с другого языка.

www.books.ru/books/gibkaya-razrabotka-veb-prilozhenii-v-srede-rails-1816046/
Очень хорошая книга по рельсам, в сети можно найти электронную версию.

А вообще PHP хорошо подойдет для изучения основ веб-программирования, или лучше выбрать другой язык для начала?

Вам же советуют, начинайте с рельс :)

Если уж совсем боязно, то с Sinatra.

Не верьте им, они банально завлекают вас в свою религиозную секту :-)
RoR Как и Джанго несомненно отличные продукты, но засилия их у хостеров как то не наблюдается.

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

Спасибо, почитаю.

А Вы как начинали программировать для веб? Сразу с питона или с другого языка?

Я начал с конца, с джанги, с написания приложений. Для меня по-другому не работает, мне нужно сначала что-то интересное, что-то, что зацепит и подсадит. Если бы я начал сразу с языка, то бросил бы уже через день. У всех есть какие-нибудь базовые знания: бейсик, паскаль или что-нибудь подобное. Для того, чтобы начать работать с питоном больше ничего не надо.
Сделайте первое приложение, да хотя бы туториал из доки, и когда «вот оно работает, я сам, сааааам сделал!» будет уже не оторвать. Потом появятся вопросы, что за def foo(), зачем self в таких штуках — будете гуглить и параллельно улучшать свои первые работы и пробовать новые. Затем захочется понимать все это, тогда я рекомендую вам Лутца — читается как детектив.
Короче, для себя я решил так: вначале, нет смысла читать что-то заранее — не удержится, когда потребуется, найдете «это» и оно закрепится в голове за событием и опытом. Так по-тихому найдете sql, работу с mysql, затем сделайте первый сайт; будете искать поисковик, поработаете с sphinxsearch, whoosh, solr или elasticsearch; заинтересуетесь вопросами кеширования; полезете в сорцы других проектов; переболеете nosql, начиная от memcached и заканчивая mongodb. Сейчас, вот, мне нужен postgresql и только поэтому я его изучаю — и запоминаю я только потому-что мне это «надо». Хотя, возможно, это очень плохой совет.
И да, разработка это fun — с этим вряд ли будет кто-то спорить :)

Тут такое дело, и питон и руби я уже знаю, так что в основном вопрос наличия литературы с подробными объяснениями, где меня за ручку проведут от «никогда не пробовал программировать для веб» до «написал пару простых сайтов для веб».