Slightly off topic but it's kinda weird reading Fire Emblem: Genealogy of Holy War on a non Fire Emblem forum XD
I've snuck in a bunch of other game references over the years, it can happen.
As for the show, I've only watched the first 3-4 episodes of season 1, I don't have HBO. From what I've seen, each episode seems to lead into one another (like Walking Dead), and like TWD, it will draw you back in for another episode. The show is addictive, has action, betrayal, treachery, and yes nudity. The last bit while nice, isn't what sold how good the show was to me, it was the fighting action.
And for the record, I am also a fan of The Walking Dead, it is the ONLY show on TV I have consistently watched week in and week out when it is on.
Offtopic: Vagrant Story is $2.99 on PSN this week.