How to store & manage software licenses?

Having taken over a somewhat disorganized IT department with little or no documentation, I am interested in hearing how others find, accumulate and document software license compliance.

Do you have written policies that set out the procedures? Ihave TechRepublic’s “IT Professional’s Guide to Polices and Procedures” but don’t find anything relating to this.