The best recent example of such a politician is President Clinton, who was able to produce legislation, display canny tactics, and get his way even when he lacked a majority of support (note that in neither of his two election victories, did he match or exceed 50% of the vote).