A few comments here sparked a few neurons in my brain, and the results were... well, here's a couple more characters.
First, "Hurricane" Halley Rainier
, commanding officer of the 8th Information Archive Retrieval unit.
And next, her one and only subordinate, May Shelby
Not really suited for combat. Well, at least May isn't.
UPDATE 19/07/2007: Added Trivia section, despite not actually having any trivia yet. Added Potential VA.