Thanks for these responses. I feel a bit better about the situation, though to be honest I have no idea what paperwork I'd bring -- this was in 2000 and I'm not sure I received any paperwork, but hopefully the record will show that charges were dismissed and I should be in the clear. Yikes!
It definitely sounds like it pays to disclose everything, though, and err on the side of revealing too much rather than hiding something they probably know about anyway...