I second the Programming in C by Kochan. I initially learned using the KNR but starting using this book after doing CS50 which is actually another great way to get introduced to C if you have the time to watch the lectures because they give you some training wheels that allow you to taste "doing things" with C before you know everything. There is something to be said for having that feeling of doing something cool once to motivate you to learn and get that feeling again.
I might look into the K N King book, looks like another hn user is recommending it as well.
Seconding Understanding and Using C Pointers by Richard Reese and 21st Century C, but more for after you've gone through a more basic resource. I haven't looked at Kim King's book, but if it's anywhere near as good as his intro to Modula-2, it will be excellent to learn C from.
Yeah 21CC and U&UCP are for once you are comfortable with the language not for beginners. U&UCP will be a book to keep by for many years as well as it is pretty much the gospel for pointers IMHO.
However the exercises in K&R are excellent so make sure you do them all. Actually the cost of K&R is justified just for the exercises IMHO.
Also get Understanding and Using C Pointers by Richard Reese, it is a must have.
Two other books I very much enjoyed are Head First C and 21st Century C (2nd edition). Head First has some nice "extra" bits like threads and networking in C. 21st Century C explains sensible, modern ways to do things in C and, more importantly, things you should NEVER do in C!