I like books too Ozone. I've found Jack Purdum's Beginning C for Arduino to be especially good for those just starting out. And perhaps the Getting Started withArduino book from Make. Be sure and get an Arduino UNO so you can follow the examples.
As for a starter kit, there are many available, just pick one, the differences won't matter until you are building projects.