Revisando el foro Dirson encuentro este post donde se habla de las fotos al lado de los anuncios de Adsense lo que no es permitido, pero si los marcos y diseños personalizados como se puede ver en este link.
Cito una respuesta:

Google lo único que prohibe con respecto a situar fotos al lado de los anuncios es colocar imágenes que puedan inducir a error a los usuarios y hacerles creer que las imágenes tienen relación con el anuncio. De lo que se trata es de que nadie pinche en un anuncio pensando que se va a encontrar lo que aparece en la foto que tiene al lado. En mi opinión todo lo demás con respecto a las fotos no solo está permitido si no que a veces puede ser una forma de optimización interesante. Ejemplo: no puedes colocar cuatro fotos de tamaño similar a los anuncios al lado de un bloque con cuatro anuncios pero si puedes colocar un bloque de anuncios dentro de un marco cuyos bordes sean imágenes de fondo.

Aquí puedes ver algunos de estos marcos:
—http://web2magazine.blogspot.com/2007/06/29-different-google-ads-style.html

Lo que hacen estos marcos es asignar un “estilo” a los ads, algo que no esta prohibido por el TOS de Adsense (Eso creo, todo lo concerniente a Adsense es conveniente consultarlo personalmente con el soporte ).

Las muestras gratis de los estilos aqui.