Look to affiliate marketing to generate leads and even customers. Why do all the work for leads when you can have others do it for you on commission? Affiliate programs are a very effective way of introducing your product to new audiences.
Analyze the numbers surrounding your lead generation. Are you finding it takes lots of hours to discover potential leads? Are these leads qualified or rather weak? Measure the time you have in versus the conversion rate.
Talk to business owners in related industries. They may be willing to share leads with you, by sending their customers your way.