Personally, I started off with C using the Deitel book (2nd ed) in my first C class in college. Now, I'm using it to reteach myself C since it's been a while since I've done some serious programming. Plus, I'm wanting to learn C, and to program in general, anyway.

Also, take a look at "C: The Complete Reference". It's very thick as it has both an overview of C and an indepth look at the C standard library. I'm actually considering purchasing it for myself.

alpha03