It really depends on your business. I think the best publication for small businesses often are industry related publications that focus on the industry you compete in. Also local newspapers for the same reason if you have a product which you only sell locally.