I might get flamed for this, but I learnt C using Dan Gookin's C for Dummies. The book is funny, well-written and very, very good. It's a bit short on "meaty stuff", so if you're already a programmer, it's probably too basic for you, but for the beginner, I have yet to see a book as good as this one.
I learnt C from this book first, and followed that up with the K&R book already mentioned, which is also excellent, if a bit terse and dense.