I just started reading the first book in the series A Song of Ice and Fire- A Game of Thrones. The show on HBO got me into it and I am seriously hooked. I figured I'd read the books in between each season of the show.
EDIT: I just noticed MadDevil has been talking about this series from the beginning of this thread. Just don't spoil anything for me since you seem to be just a little ahead of me.