Movie star Arnold Schwarzenegger stormed to victory in the race to become governor of California, according to exit polls released today.