Mouse Colony Software
Here is a list of programs that could work:


E-mouse Lab: http://e-mouselab.com, seems like the best fit for your requirements.
ZooEasy: http://standalone.zooeasy.com/en/pedigree-software/breeding-mice/breeders/index.html, Cheaper, good for breeding and pedigrees.
LabGuru: http://www.labguru.com, seems very professional and great for mice specimens as well.
MouseHouseApp: http://www.mousehouseapp.com, This is an iPhone and iPad app, so this would be good in the lab, but it depends on whether or not you have an iOS device.


Also, from what I found, Jackson Labs actually offers free mouse colony management programs. It does seem like it is cumbersome, but also a great program.

I will add more when I get time.