First, if you have not been to this site yet: http://www.churchca.com then you need to check it out.

Then for some good detailed info on what licenses you need check out this post: http://www.churchca.com/dn2/pt/blog/default.aspx?id=17&t=Does-Our-Church-Really-Need-All-These-Li 

Many churches think they have the copyright laws down but unfortunately there are a lot of misconceptions about what is or is not allowed so do yourself and your church a favor and make sure it is understood.