I think Kevin Spacey is part of the issue. He's just too good at playing an asshole. I don't think this is due to his character personally; he's just perfected it after playing the asshole sooo many times. Think about it, Horrible Bosses, Se7en, and as a more obscure one, Hopper from a Bug's Life. Dude just has the asshole nailed down. He knows how to make you root against him, maybe too well to play the main protagonist in a series. He's antagonist material right down the middle. And he is fantastic at it.
My problem isn't just with Frank. It's with everyone. I haven't found one main character whom I find the slightest bit redeeming. The only characters in the show who seem decent to me are Christine and Zoe's boyfriend (can't remember his name right now), both minor characters. I hate everyone else. Spacey is great. I've liked him as a good guy and bad guy in a lot of things. I think this show is well acted all around; I just don't find the writing to be compelling in the least. Also, I can't stand the talking to the audience. What is this, Wayne's World?
I don't know man, you could have Hugh Grant play that role and it would still lack redemption. There's not a lot of sunshine for Spacey to work with. I don't disagree that he's played a lot of "villains", but still, he's got a script to stick to. I would guess that season 2 will give us a baby and perhaps a different side of his character.