Python ligt het meest voor de hand, omdat dit standaard al geinstalleerd is binnen Ubuntu.
Ga naar de commandline, tik in 'python' en je kunt meteen aan de slag:
tik in: print 'Hello World' en je hebt je eerste progamma geschreven.
Over Python is om internet erg veel te vinden. Ook zijn de standaard Linux-editors zoals gedit al op Python voorbereid met bijvoorbeeld 'syntax highlighting': de woorden die herkend worden, worden dan in een andere kleur weergegeven. Als je nog verder bent, kun je bijvoorbeeld binnen Eclipse (de Java-ontwikkelomgeving) met de PyDev-plugin werken. Voorlopig is gedit meer dan genoeg.
Met python kun je erg eenvoudig beginnen, maar python is zo krachtig dat je er complete applicaties en frameworks in kunt bouwen. Diverse programma's binnen Ubuntu (denk bijvoorbeeld aan Firestarter, de firewall) zijn zelfs in python geschreven.
Of een taal een script-taal is of niet, is op dit moment niet zo belangrijk. Niet script-talen zoals Java dwingen je om op een bepaalde manier te programmeren (en uiteindelijk helpen ze jou daarbij) maar hebben ook een grotere leercurve.
Voor een goede start:
http://wiki.python.org/moin/BeginnersGuide