PHP ist kein schlechter Einstieg, einfach zu verstehen, um Datentypen kann man sich erstmal ein Dreck scheren und unterstützt (besonders in der Version 5) auch objekt-orientiertes Programmieren.
Perl ist eine weitere häufig im Internet eingesetzte Spache, obwohl sie nicht nur dafür taugt, man kann damit auch lokale grafische Anwendungen schreiben. Vorteilhaft von Perl & PHP ist, das man sie auf sehr vielen Webservern ausführen kann, was z.B. bei ASP überhaupt nicht der Fall ist. Auch gibt es sehr wenig Software, die ASP verwendet. Also wenn du ein Forum oder so anpassen willst, wirst du meistens auf PHP-Programme stoßen.
Häufig genanntes Tutorial für PHP und ein Kurzeinstieg in MySQL:
http://tut.php-q.net/
Ich persönlich bin mit Microsoft's Visual Basic in der Version 4 eingestiegen, sehr schnell zu erlernen.