Jag brukar rekommendera Python. Det är lättläst, lättskrivet, snabbt att komma igång med och man kan få förbluffande mycket gjort med väldigt lite kod (när man vet vad man gör). Det största nybörjarhindret för det är möjligtvis att det finns två stora releaser som är väldigt olika, 2.6 och 3.1, men jag skulle välja 2.6 att börja med, eftersom det fortfarande finns överlägset mest material om "old school" Python.
http://www.python.org
http://docs.python.org/tutorial/
Ett annat språk som jag tittat lite på är Squeak Smalltalk, som också är ett ganska lättjobbat språk med den fördelen att man direkt får en interaktiv grafisk miljö att leka och laborera med. Jag har dock inte lagt ner tillräckligt mycket tid på det för att säga bu eller bä (tiden räcker ju inte till allt som man vill göra), men jag tror absolut att det är ett bra nybörjarval. Det designades med pedagogiska visioner (vilket är mer än man kan säga om de för övrigt största språken, C, C++, Java och C#), och man får hoppas att de lyckats någotsånär?
http://www.squeak.org/
Om du inte har något emot lite tuggmotstånd i uppstartsfasen och ändå har som sikte att "bygga applikationer", så är Java och C# troligtvis mer lämpade. Jämfört med Python och Squeak är de något omständliga att skriva saker i, men långt ifrån omöjliga att hoppa in i som nybörjare.
Jag skulle rekommendera att du i nämnd ordning tittar på Python, Squeak, Java/C# (vet inte hur jag ska ordna dem inbördes så jag klumpar ihop dem ), och se om du tycker att något verkar intressant.