Palestinian gunmen opened fire on the street outside an Israeli military base in the city of Beersheba, wounding at least six people before the two were shot dead.