Greek workers walked off the job Wednesday for the first general strike since the country's coalition government was formed in June, as the prime minister and finance minister hammered out a package of €11.5 billion ($14.87 billion) in essential spending cuts.