LOS ANGELES (Reuters) - Actor-politician Arnold Schwarzenegger is playing both ends of the gender gap in his run for California governor, booking an appearance on "The Oprah Winfrey Show" while seeking a guest spot on the testosterone-fueled radio show hosted by Howard Stern. The Republican movie star turned candidate is set to appear with his Democratic wife, Maria Shriver, on Monday's season premiere of "Oprah," the leading syndicated daytime talk show whose principal audience is voting-age women.