AP - A Palestinian roadside bomb killed an Israeli soldier patrolling the border with Gaza on Tuesday, and Israel responded with an airstrike that wounded a Hamas militant in a flare-up of violence that undermined a cease-fire on the eve of a visit by the new U.S. Mideast envoy.