I would recommend reading The Game of Thrones just to attain a greater understanding of the story.
The book contains many "deleted scenes"
Also, if you skip the book you miss out on some characters which might be of significance in the future. (Jeyne Poole!!!)
Almost finished reading a Dance With Dragons. This book = crazy