Yo siempre recomiendo El Lenguaje de Programación C. En el hilo de libros/papers podés descargarte una versión en español. Fijate si te gusta, sino, podés descargarte algún otro que te recomienden, como el libro de Deitel & Deitel que lo recomiendan mucho.

Si empiezas de O, primero aprende un poco del lenguaje y que tipo de lenguaje es, etc y después sigues con lo básico de todo(variables, tipos de variables,etc):
Echale un vistazo a esto:
http://foro.elhacker.net/programacion_cc/curso_de_programacion_c_actualizado_el_180604-t21868.0.html

Añado:
No se si ya lo has hecho,por eso te digo esto, antes de empezar a programar porque cualquier lado lee algo sobre programación en general, que tipos de lenguajes hay, para que sirve cada uno, cual sería el mejor entorno de desarrollo, etc. Si empiezas a saco sin saber nada, en un futuro tendrás más problemas para aprender otros lenguajes
Un saludo
PD: Si ya tienes todo eso claro, empieza a leer como un loco y pregunta todas las dudas que tengas

Alomejor los libros se repiten o explican más cosas de lo que explica esta guía, leete esa guía es lo más básico de todo, cuando la hayas leído haz tus propios proyectos (yo empecé haciendo programas que mostraban mensajes, introducir una palabra y te la mostraba, una minicalculadora,etc) y cuando te surgan dudas las preguntas, a base de eso terminarás aprendiendo a programar.

Lee de todo. No te quedes con una sola guía, un solo tutorial, un solo libro. Lee todo lo que puedas, en todos lados. Siempre habrá algún tema que no termine de cerrar, o algún tema que está explicado muy poco y no termines de entenderlo, y ahí entra en funcionamiento el foro.
Happy Programming!