Israel today promised a punishing response to the first deadly Palestinian rocket attack on the Israeli town of Sderot since the Gaza Strip evacuation last year, even as Palestinian leaders and international envoys pursued diplomatic efforts to spur deadlocked peacemaking.