It's advertising for your business. I personally think the beer mat should be more than just a logo, it should at least include a webaddress or QR code, or a unique fact about your business.
People will then talk about it / you.
It's all about building your brand.
Zoe