Start by finding the most successful entrepreneurial enterprise in your niche and do a reverse-engineering hack on their site.
Use a tool like MOAT to find out where they're advertising.
Study their ad format and create something similar for your product.
Contact the advertiser and purchase the same sort of space.
Measure your results and refine from there.