Tendrás que experimentar, depende mucho de la temática de tu web y del perfil de tus visitantes.
En general Google AdSense es de lo mejor, pero para algunas temáticas no funciona porque apenas hay anunciantes interesados.
http://www.google.com/adsense
Agencias de publicidad:
www.tradedoubler.com www.netfilia.com www.impresionesweb.com www.paypopup.com
También puedes buscar directamente anunciantes relacionados con la temática de tu web.