There are Count-less ways to promote CPA offers.

Buy adveristing from Myspace/Facebook
Promote via criagslist.
Do PPC via Google Adwords, MSN ad center, and Yahoo ad network.

Today i’ll talk a little about using PPC.

1. Use the product brand name as a keyword. (lol simple eh?)
This tends to convert better than any other keyword because of the chances of intent to buy is higher.
Not all offers allow this so double check to make sure.

IF you want to get started now, the CPA network I use is Neverblue. They have hundreds of offers to choose from.