>Each lookup costs TWC $45.

Then they should be allowed to charge that amount (or, say, rounded to $50 per case) to the people who request it, no matter who it is. If it's the Justice Department, then it should come from their budget, law enforcement is not the responsibility of individual companies, unless it's them that are being accused.