Какой язык программирования выбрать ?

В следующем порядке: Паскаль, Си, Ассемблер (немного, для понимания сути происходящего), Си++, а дальше уже не важно, зависит от задач. Лисп с Прологом неплохи для расширения кругозора (в практике они врядли пригодятся)

Кому что, лично я прошел такой путь:
Basic (обычный не вижуал), C++, asm (для x86, основы), C# (чем сейчас и занимаюсь)
В БД начинал: Access и его недо-sql, немного mysql (совсем немного), t-sql (чем сейчас и занимаюсь)

Насчет процесса обучения, имхо, лучше, либо иметь самоучитель с уроками, в которых после теории сразу есть практика, либо почитать основы теории, и сразу попытаться что-то сделать самостоятельно в незнакомых случаях обращаясь к литературе. Наставник имхо нужен на более поздних этапах, на ранних этапах, наставник - расхолаживает, отучает думать (если, конечно, это не такой наставник, который посылает тебя в хелп, когда видит что задача элементарная, но т.к. на первых порах все задачи элементарные, то посылать себя в хелп можно и самому =)). Наставник, имхо, нужен на более позднем этапе, когда ты уже довольно хорошо ориентируешься, и чтобы он объяснял тебе нюансы, на поиск и понимание которых ты бы потратил много времени если б изучал самостоятельно. Ну и плюс, при современном развитии инета, наставника всегда заменит Гугл =)

то же самое что и mike_test , только после с++/java/VB спустился опять на С/асм. Но все равно для начала я бы все таки посоветывал вобщем компьютерная математека, алгоритмы, структуры даных, а потом уже перейти на конкретный язык как способ представления программ. Сейчас очень часто начинаю преподавать сразу с C++, C#, java, Qt, и люди становятся просто пользователями среды разработки, а потом спускатся вниз и узнавать почему имено так придумали это не каждый выдержит и так и останется в мире "формочек-кнопочек" или забросит просто.
Хороший наставник это огромный +, только если хороший в противном случае наоборот запутает в терминах и просто отобьет охоту.
Литература типо "Си для чайников" лучше не бери, уже был такой опыт... Все таки начать лучше не с языка, а такие темы как
1. Методы представления информации в компюьтере (системы счисления, методы хранения даных)
2. Дискретная математика (Булева алгебра, без нее никак вообще)
3. Стили языков рограммирования (процедурные обьектные, функциональные), кто какие, чем отличаютс, и области применения. Компиляторы, зачем нужны, что делают, этапы создания исполняемого файла.
4. Конкрентный язык, советую процедурный (начнешь с ООП потом не слезишь), паскаль/си (quick basic ни в коем случае)
5. Слезь вниз потихоньку, вставки асма, потом чисто пару программ на асме, посмотри что это хорошо и опять подымайся вверх к обьектно-ориентированным языкам. Главное не спешить, перескакивать этапы и т.д. Поиграешся с классами и если просек фишку опять спустишся к процедурным языкам.

Я начинал с Паскаля, потом был Object Pascal, затем когда на линукс перебрался C/C++/Python/Java сейчас занимаюсь C#/.NET.
С БД начинал в MySQL, сейчас занимаюсь MS SQL Server.
В свободное время учу Prolog и пишу его реализацию в C#.

Главное начать, а с какого языка - это не важно, т.к. все равно потом 100 раз прыгать между ними будеш, по себе знаю ...

Только не начинайте sql учить с акцесса, я полгода так просрал. Лучше начинайте с любой другой приличной бд.
А насчет классических языков, если начнете с с++ и поймете его - то все остальное вам по-плечу!

На самом деле не важно с какого языка начинать, главное было бы желание!

Я бы порекомендовал книгу С++ за 21 день.и среду разработки DEV C++.

Паскаль. Для начала лучше сложно что-то придумать.

Тоже хотел предложить Паскаль -> Delphi/Lazarus -> C++. Но вспомнил об отличном учебнике для школьников по C#. Лучше прямо с него и начать. См. "C# для школьников" в каталоге здесь.

По С++ для совсем уж начинающих можно книжку почитать - Х. Дейтел & П. Дейтел. Как программировать на C++
Кто переходит с других языков, стартовая вещь хорошая - туториал от cplusplus.com и еще "Руководство по С++ для начинающих" Герба Шилдта.