its only illegal to broadcast music if you do not obtain a statutory license (in the uk), hence radio stations are not illegal as long as they comply, retail outlets, cafe's, football stadiums etc must obtain a license to broadcast any sound recording.
If you get one, you can broadcast your cd's should you wish ;)
(CDPA 1988 ss 135A-135G)