If any heads should roll over the leaks, it should be those of the guy who stole the data and whatever dunce(s) allowed peons access to the data.
I'm surprised Slashdotters haven't picked up on this angle, but the peons have access to this data as a direct result of 9/11 and the panic legislation that ensued. Remember all of the "OMG gov't agencies need access to each other's information so that we can prevent this from happening"? Remember privacy advocates pointing out that perhaps it's not a smart idea to have all of this information shared all over the place, because of possible unintended consequences?
There's a reason some 3 million US soldiers had access to all of this data. The government brought it upon itself.