If you're going to read the books, start with the books imo so you don't have an awkward switch. Also, there is some stuff left out (though nothing major, really), so it's probably best for story consistency as well.
The show is awesome, though, and well worth watching.
--
http://img149.imageshack.us/img149/2664/7b7aaa038007832d461b28c.jpg