SNL is Swiss when it comes to politics - they've had Hillary and McCain on often enough, although I wonder if Mike Huckabee's cameo last year is the reason Karl Rove kept him off the ticket (he seemed too logical a number two for McCain - evangelical conservative, but not into fighting the culture wars).
Over the years, Al Franken and James Downey have worked as a left-right team on much of their political material.