I tried Alpha Protocol. I too bought it for cheap on a Steam sale. After 2 hours of complete boredom I turned it off. Many people have told me that it starts slowly and that if I stuck with it...the game gets fun.
I don't find that believable enough to actually warrant finding out. The pacing was far from the only thing that was bugging me when I turned it off. Too bad really, the premise had me really optimistic that I would like it. On paper it sounds like a game I would really enjoy.