Licensing will be handled by one of the three major performing rights societies: ASCAP, BMI and SESAC. Here's a relevant article with advice:
http://stevegordonlaw.com/article_elf_0101.htm
and some more advice, originally aimed at churches, but still pretty darned solid:
http://www.gbod.org/worship/music/me...al-license.pdf