Si la publicidad no imita a la de Adsense y es de temática permitida (nada de porno y esas cosas) no incumple ninguna norma... aunque lo mejor es que leas las normas antes de hacer nada.
Sobre otras empresas, dependerá de la temática de tu sitio. Otra empresa que abarque todas las temáticas como Adsense (y pague lo mismo) no existe.