Java + blueJ + herout
http://www.bluej.org/download/download.html
http://www.martinus.sk/?uItem=81792
Já se od Herouta učil C. Výborná učebnice, kde má autor příklad prakticky na každý krok, na každou novou věc.
Pak jsem se od Herouta učil Javu a přišla mi to jako výborná učebnice pro procedurálního programátora, kde si svoje oblíbené Cčkovké rutiny přepíšeme do Javy. Teprve, když jsem o několik let později Javu opravdu uměl, tak mi došlo, že ta Heroutova učebnice je ŠPATNÁ, protože neučí Javu objektově a dokonce tam byly přímo ukázkové objektové prasárny typu dědění obdélníka od úsečky.
Byla to to ale 2. vydání knihy. Herout nejspíš objektové chyby opravil - ale nepředpokládám, že knihu překopal tak, aby učila knihu objektově. Pokud to tak je a kniha už učí objektově myslet, tak mne opravte, pak ale nechápu, proč by to vydával pod stejným názvem.
Knihu, která se snaží vás nutit objektově myslet bych v češtině a pro začátečníka doporučil asi tuto:
http://knihy.pecinovsky.cz/oopnz/Ale to pouze na základě znalosti přístupu autora z jiných jeho knih. A pořád je to Java, nic proti ní, ale...
Celkově považuji za nejlepší jazyk současnosti pro začátečníka PYTHON a tím bych každému doporučil začínat. Python bude klást začátečníkovi nejmenší překážky v jeho pokusech programovat (viz dále) a současně je hodně rožířený a jak tu už padlo - je kolem něj velká komunita a spoustu tutoriálů. Jistě bude i něco v češtině. Pokud neumíš výborně anglicky, tak rozhodně potřebuješ zdroje v češtině. Zapomeň na rady, že skutečné programování probíhá v angličtině a programátor musí anglicky umět. To je sice naprostá pravda, ale je didaktický nesmysl, abys luštil, co je tím obratem v angličtině řečeno a měl z toho pochopit nějakou abstraktní programovací obtížnost.
A celkově - sám se naučit programovací jazyk není velký problém. Sám se naučit PROGRAMOVAT, tedy uchopit problém a navrhnout pro něj řešení v podobě algoritmů a datových struktur (a pak to i v něčem nakódovat) je velmi těžké a je slušná pravděpodobnost, že samouk skončí v nějaké slepé uličce, nebo jako sbírka špatných návyků.
Dobrou knihu o které bych mohl říci, že se z ní někdo naučí PROGAMOVAT neznám. Tedy ne v češtině a pro opravdového začátatečníka. Všechny mě známé vhodné knihy jsou anglicky a cílí na vysokoškoláka/vš studenta se slušnými předchozími znalostmi.