Terrorists from Gaza, where Hamas vowed three days ago there would be a total halt to rocket attacks, struck the Western Negev while the government continues to near a deal to free hundreds of terrorists for kidnapped soldier Gilad Shalit.