Tja...es ist schwer, die optimale "Anfängerprogrammiersprache" zu finden...
Die "einfachste" bzw. am einfachsten zu erlernende Sprache, die ich kenne, ich Pascal/Delphi, da man den Quellcode sehr einfach lesen und auch als Anfänger sehr gut nachvollziehen kann. Einführungen/Tutorials gibts im Internet zu genüge, was aber für fast alle Programmiersprachen gilt, von ein paar Exoten mal abgesehen. Nachteil bei Delphi ist halt, dass die Borland IDE nicht frei verfügbar ist. Wesentlich schwerwiegender in meinen Augen ist aber, dass Delphi zwar im Inet als die "Lehrsprache" schlechthin dargestellt wird, aber es kaum OpenSource Projekte gibt, die auf Delphi basieren, obwohl man theoretisch auch mit Delphi fast alles machen kann.
In genau diesem Punkt ist Java natürlich unheimlich stark, da es zu den verbreitesten Programmiersprachen überhaupt gehört. Es gibt unheimlich viele OpenSource Projekte auf Java, eine gigantische Community und unheimlich viele Einführungen und auch sehr gute Bücher. Vom Schwierigkeitsgrad liegt Java nach meinem Empfinden über Delphi, ist aber auch als Anfänger machbar. Vielleicht fiel Java mir persönlihc auch nur schwerer, weil ich von Delphi umgestiegen bin und mich daher umgewöhnen musste.
Ganz unerwähnt bei diesem Thema kann man natürlich auch C/C++ nicht lassen...auch wenn ich es keinem Anfänger empfehlen würde, C/C++ ist einfach wesentlich komplexer und "unhandlicher" als die beiden anderen Sprachen, letztlich aber die Sprache, auf der dein OS basiert - was immer du auch einsetzen magst
Letztlich kann ich dir aber nicht raten, mit C anzufangen, wenn du nicht wirklich zäh, geduldig und lernwillig bist...
Was ich schon oft als gute Anfängersprache gehört habe, ist Python. Soll angelich sehr einsteigerfreundlich sein, was ich persönlich aber nicht bestätigen kann, habe mich nie mit Python beschäftigt.
Egal wofür du dich entscheidest, ich würde auf jedenfall die Programmiersprache mit einem Buch lernen, für das erste "Hallo Welt" und um einen Einblick in eine Sprache zu bekommen, genügen natürlich auch Internettutorials, aber für alles darüberhinausgehende ist es doch sehr mühsam.
Als Anlaufstelle für gute Programmierbücher (auch für Einsteiger) kann ich dir galileocomputing.de empfehlen.