So I did a big dump of Privacy Act requests to the various parts of government that seem interesting. The DHS, ICE, TSA, and Customs and Border Patrol, the US Postal Service, the FBI, and US Marshals service.
Of the agencies that responded, only the USMS and FBI had anything on me (which I kind of expected). The USMS sent me a packet of information, mostly biographical, detailing my arrest record specifically related to the 2003 Lowes case, and some really grainy mugshots and fingerprints. I'll admit, it was mostly just information I gave them as a condition of bond and probation, so it wasn't that interesting.
I thought the FBI was ignoring me. They didn't respond to my requests for status. Then, on August 15 (almost 2 months after I submitted the request), I finally received a response by postal mail.
"We have located approximately 2,170 pages and 3 videos or other media which are potentially responsive to your request. Per US DOJ regulations, .. there is a duplication fee of ten cents per page if you receive a paper copy. Releases are also available on CD upon request. Each CD contains approximately 500 pages per release. ..You will owe $252 for a paper copy with the 3 media CDs, or $95 (7 CDs at $15.00 less $10) to receive the release on CD. The actual charges could be less."
They go on to say I may reduce the scope of my request (which was simply for any record pertaining to me, and my social security number was given) and warn that I'll be in a medium queue because my request is 500-2500 pages.
Obviously, $95 is a great deal to learn that much about yourself. *I* couldn't write 2,170 pages about myself, so what they have should be pretty interesting.