Enlist Others To Help You Promote
Within a group of associates or acquaintances, probably not your direct competition, offer to hand out business cards and promotional materials (brochures, samples, discounts coupons, etc.) in exchange for them doing the same for you.
When you have a customer, offer a packet with the variety of promotional materials from your associates, and you might help someone else make a sale, in the way you hope someone will help you gain a customer. If you sell goods, place the packet in with the order. People often like getting referred company information from someone they trust or do business with.
Make sure the companies you help promote are reputable and have good offers, or your reputation may be at stake. Deal with people who follow through, and with those you trust who will pass your promotional materials to others that they deal with.
If you can spark a relationship with others over the Internet, and send each other your promotional materials, you can increase your scope of exposure to a national level. PR