Recomendação de Livro: Use a Cabeça ou Deitel?

Olá a todos. Estou começando agora com programação e queria um conselho sobre um bom livro. Eu sei que hoje em dia os melhores métodos de aprendizado chegam a ser através de aulas online e de troca de informações em fóruns, mas eu faço questão de ter um bom livro em mãos.

Queria saber um bom livro didático para leigos de C.

E entre o Use a Cabeça! C e o C - Como Programar do Deitel, qual vocês recomendam?

Outras recomendações são bem vindas.