I don't think INS, or any other law enforcement group, is going to be able to stop any terrorists. The border is just too big, and any additional guards are just going to be there to make the taxpayers feel good.
Kinda like the national guards in airports. They make the taxpayers feel good, but they're true antiterrorist value is dubious at best. Just a REALLY expensive security blanket.