Ando a tirar um curso livre em edx.org chamado CS50x, no qual tem uma introdução à programação em C. Se o inglês não for obstáculo, parece-me um óptimo sitio para começar. Disponibilizam uma appliance com tudo que é necessário para aprender a programar...