Yahoo Search Marketing includes a number of products from Yahoo. Their PPC product is called Sponsored Search. Those of you that have been around for awhie may remember it as Overture.
Yahoo Sponsored Search will show your ads on the Yahoo network of websites, and their partner sites (if you sign up for the content network).
Understanding the Basics from Yaoo goes into great detail about how it works, and how it can benefit you.