It was pretty cool. I hope they don't go too far with the Biblical allusions and shit, because that will turn me off. The stuff with the reverend could be interesting but I hope it's not overdone. The butterflies stuff is already cheesy as hell to me (is it supposed to be?).
I do like the political stuff though (war is all about the money - corporations profiteering). It's also interesting trying to figure out the where/when/how of this alternate world.
Al Swearengen's (AKA Ian McShane) acting is superb, as usual. The young lead is good too, and getting with the king's daughter is a risky move since we know the king is down with eliminating those in his way (though David is naive and doesn't know that).
------- SPOILER for anyone who missed the first episode:
I thought it was really interesting that they made the king's son gay and closeted (despite a reputation as a womanizer). That's secretly why the king won't let him advance too far (that's the reason he gets snubbed for military promotions), and they're setting up a power struggle/coup from within the family.
I'm not totally sold, but I'll keep watching for now.