Какая книга подойдет для изучения азов C ?

Керниган, Ричи.

"Язык С"

Есть и в продаже, и на lib.ru

C очень простой и маленький язык.

так что, чем книжка тоньше, тем лучше :)

Двухтомник Thinking in C++. Есть в электронном варианте. Рассматриваются как азы программирования так и более сложные методики.

Это сказочника Эккеля? Разве его книги подходят для обучения - они же чисто развлекательные.

ИМХО, начать лучше с чистого С, чтобы не забивать на первых порах голову ООП'щиной. Более того, вопрос стоит лишь об азах С. Поэтому kernigan&richi only.

Еще справочник по "С", основные функции, автора не помню, он маленький.
Еще там есть краткий синтаксис языка и основные понятия. 
Правда ориентирован не на Linux, но все нужные функции из библиотеки описаны.
kernigan + справочник.