Definitely agree with Jordan72 about not learning C first. People use C to do relatively low level (aka complicated and hard) programming, such as writing operating systems. Even Obj-C can be bad at first because you will still see pointers (dealing with memory, don't worry), but Kochan's book.
My suggestion? Try Java or maybe even something called Ruby. Do a search for Ruby in Google and you'll find a main site with an only book and everything. The beauty of Ruby is that it is EXTREMELY simple, yet powerful. I'm definitely not saying you use only Ruby to learning how to program, only to get some intuition for what programming means and how to use the terminal just a little. Compare the difference:
A C/Obj-C first program:
#include <stdio.h>
int main( void )
{
printf("Hello, World!\n");
return 0;
}
A Ruby program:
puts "Hello, World."
Where puts stands for put string. That's it. At some point you will need to learn what #include and void and all that stuff means, but for now you just need to get a feel for things. That's my two cents.
I'm also a big fan of SAM's teach your self *blank* in 21 days books, whether *blank* is C,C++,Java, Ruby, whatever (not Obj-C unfortunately). Go to Barnes and Noble and just look at one of them. It's a good intro.