How to Market Your Business with No Budget and Still Get Noticed

As a TV host and reporter, entrepreneurs and small business owners were always asking me, "How do I get on your show?" They need the publicity but they don't know how to get it. How could they?