Library War is a new anime (not yet released to the USA) in which librarians with guns defend the people's right to freedom of information from an oppressive government.

Just when I think anime can never surprise me again...

To be fair, James Turner's Rex Libris is a series about a tough-guy librarian too.

Here is trailer for Library War (Japanese only).

And wikipedia on the topic.

Wow.