Gov . Arnold Schwarzenegger of California handily defeated his Democratic rival , delivering a high-profile Republican victory in a state where not a single Republican held high state office just four years ago .