Just found this; http://www.avla.ca/licenceinfo/djlicences/djpa.html

I know other countries have similar laws. I was wondering if any of the DJs here who play out regularly actually have liscences - and do clubs and promoters really give a crap if you do or not?

If you ask me, it's completely absurd. Another method by which big corporations are trying to smash down on small time DJs and musical creativity. According to this, you're not even allowed to modify recordings (like cutting breakdowns, making edits and such).

As long as the club you're playing at has an entertainments liscence you should be in the clear