Alright, watched the whole thing. I can't say I understand Trapt's and EBD's points on the multiple storyline, and some being useless. To me they all serve a purpose (if the writers want to follow what happens in the book, which is clearly the case even though a lot of tricks were used, and shortcuts were taken. The big picture is about the same).
The only storyline that bored me a little (just as in the book) is the Dany one. The Theon one I thought was... great actually. Short, straight to the point, well executed, well played, and it serves an important purpose [SPOILER](the sack of Winterfell and why the boys are runaways)[/SPOILER].
And finally, I don't think there were too many storylines. If anything, I honestly thought there were too few, haha!
Bottom line: excellent show (I'd score the 2nd season 9.5/10), the books are IMO five times better though.
Fun fact: episode 9 was written by George R. R. "The Man" Martin himself. Brillant. Too bad it wasn't a double-length episode because the battle for King's Landing in the book is so epic...
And now... A Storm of Swords. Oh. boy.