Well, they do in the military with a red label attached to each phone stating "This is not a secure line." Yes, maybe they need one for civilian phones too.
Great idea. Perhaps the civilian phone version should be in Arabic so the terrorists can't claim they weren't warned.