1. Companies Google for things, just like you do. So generate more content and buy websites that are crowding search terms that you care about.
2. Use E-mail marketing. Be sure to stay within the anti-spam laws but don't stop after just one email.
3. No Free Trials. It seems that starting out allowing a company a free trial doesn't start the negotiations out on the right foot. Charge a company the fee you would normally charge and allow them to use your product.