Tens of thousands of Palestinians streamed into Egypt from the Gaza Strip to buy fuel, food and other supplies Wednesday after masked gunmen used land mines to blast down sections of a seven-mile fence dividing the border town of Rafah.