Second episode was great as well. I would think that non-fans may think it's a bit slow-moving (my father who hasn't read the books is a little puzzled… "What's the story?" he asked me after he watched the first episode), but I think they are doing a near perfect job of recreating the books.
Cersei is perfect so far. Arya is great for a young child actor. The casting for Joffrey is scarily spot-on, and I hate his guts. I almost feel sorry for the kid who's playing him. People are going to unfairly hate him. Jon Snow is showing some more naivete than I got from the books, which is good. Again, it would have been more effective to have Tyrion be ugly as well as small, but Dinklage is doing a great job so far. The scene where he was hitting Joffrey was excellent.
The weakest parts for me still are the Dothraki (the horse army scenes are not very convincing) and the guy who plays Jaime. He's pretty wooden in my opinion, but the action hasn't really focused on him yet.
I'm usually extremely critical about movies and TV, and this has impressed the hell out of me.