Hmm! I just won my first MTW2 game as an indirect result of a successful bribe, so I can confirm that they do sometimes work. I can't say I use them very often though.