Jak już wykopałeś ten temat to i ja się wtrącę:
Pascal / Delphi można było doradzać do nauki 10 lat temu - teraz jest to martwy język w którym niczego (nowego) się nie pisze
C++ Fajne podstawy, tyle, że na początek to lekki hardcore, zwłaszcza w połaczeniu z WinAPI - odradzam
C korzystanie z bibliotek potrafi zabić radość nauki, a przerost formy nad treścią w niektórych konstrukcjach składniowych może zabić początkującego
PHP - skryptowiec uczący bardzo złych nawyków zastosowanie bardzo ograniczone.
A teraz języki co do których jestem na tak jeśli chodzi o naukę programowania:
C#, Java
Proste, popularne, napisane jak bozia kazała. Jeżeli miał bym wskazać na któryś to była by to Java ze względu na mnogość zastosowań i ilość literatury na rynku. Co do tutoriali sieci jestem bardzo krytyczny - niestety większość z nich jest do potłuczenia o kant betonowej sosny. Jak chcesz się nauczyć, to kupujesz książkę - grubą, drogą i nie polskiego autora (niestety). Albo TIJ Eckela albo Java2 Podstawy. W C# nie jestem mocny.
Dodam jeszcze jedną rzecz - wybór IDE na początek jeśli chodzi o Java - może się komuś przydać.
Niekoniecznie na początku, ale nie należy tego punktu pomijać - warto napisać, skompilować i uruchomić jakiś program w notatniku, ręcznie go skompilować.
Wybór IDE dla Java zaczyna się od 2 kombajnów Eclipse i NetBeans. Nie da się wskazać jednoznacznie, które z tych narzędzi jest lepsze. Ja wolę NetBeans, chociaż w przypadku programowania pod androida zdecydowanie lepszym wyborem będzie (niestety) Eclipse, ew. używanie jednocześnie obu tych środowisk. Inna sprawa, że pisanie nawet prostych aplikacji na androida, ma sens dopiero po zdobyciu solidnych podstaw programowania w Javie.
Gdyby ktoś zdecydował się na C# wybór jest jeden - MS Visual Studio