I was out of town and caught episodes 3 and 4 last night. I'm loving it and almost wish I had just found it on DVD so that I could blow through the entire season in a few sittings.
Peter Dinklage is an amazing actor. He (and the writers) have really created a complex character in relatively little camera time. His scenes steal the show for me.