Visto que o que tu queres (e bem) é aprender e programar e não aprender a linguagem <linguagem>, recomendo-te este livro:
http://istpress.ist.utl.pt/lscheme.htm . Este livro é muito bom pois pretende moldar o teu cérebro de forma a pensares como um programador em vez de ter como objectivo principal ensinar uma linguagem de programação.
Quanto ao Scheme, é uma boa linguagem para se começar a aprender a programar pois é de alto nível, não têm sintaxe praticamente nenhuma (menos detalhes para te preocupares), tem um sistema REPL (read-eval-print-loop, ou seja, uma consola interactiva onde podes executar código
on-the-fly) e não tens que te preocupar com detalhes que dependem apenas da máquina e sistema onde estás a programar, como o C, o qual eu NÃO recomendo de maneira alguma que utilizes para aprender a PROGRAMAR. No entanto, mais tarde quando tiveres bases em programação, deves aprender C pois grande parte das linguagens derivam deste.
Have fun!