Greek Prime Minister Kostas Karamanlis and President Vladimir Putin have been stepping on the gas. They've signed a deal for the South Stream pipeline in Moscow.