Apart from sitting waiting weeks or months to get on Google and Yahoo if you are just starting out with a new campaign like me there is another way. ExactSeek offer you a top ten listing in their featured listings for just $12.
I just added my site yesterday and it does show up in the listings! Although the quality of the traffic they send would be nowhere near compared to Googles Pay per click you ARE getting a 3 month exposure on hundreds if search engines for just a small fee.
The link is http://www.exactseek.com/featured_listings.html (I am not promoting it by the way just trying to help you guys out)!
I just went to one of the search engines and i typed Affiliate Marketing (my chosen phrase for $12) and I was on the featued listing 8 out of 10 so I was at least visible on the FIRST PAGE! Ok trafic is slow but BETTER THAN NOTHING!

A normal search brought up this:
Search Results for "affiliate marketing" (38224 matching entries).

BUT - I was on the first page! I will see how this goes and keep tweaking my advert but for the price you can't complain!
There are videos to watch that explain it all. So you could try maybe 2 or 3 phrases. If it works for you great just let me know.

This is my first article.

Gary Ogden