I’ve never seen any casino advertising in local papers, but it might be worth a try. Advertising online casinos is fully legal over here in the UK – CasinoOnNet have massive billboard ads on the tube and various other places. The tube (underground/metro) is ultimately owned by the British government, so if there was any legal grey area with this, they’d have been stopped by now.