How 'bout Don Knotts? Starsky and Hutch? Baretta and his parrot?
How about Mr.Ed and Willllllbur.You wouldn't have to change Mr Ed's face much to look like John Kerry!