1.- No es buena idea poner marco a un anuncio. Mejor no lo hagas.
2.- Los anuncios solo se pueden etiquetar como "anuncios" o "enlaces patrocinados". Nada más. Cualquier otra advertencia no está permitida.
3.- Google no especifíca claramente cual debe ser la distancia mínima entre el bloque de AdSense y el contenido ( Tan sólo lo hace en el caso de los juegos, que indica que deben ser como mínimo 150px). En el resto de los casos se entiende que el bloque debe estar a una distancia razonable y natural que esté en armonía con la estética del sitio. Yo te diría que en el caso de texto el mínimo sea una línea de distancia ( es decir, el equivalente a un espacio según el tamaño de la fuente que emplees) y en el caso de las imágenes, los vídeos o elementos dinámicos como menús, botones o links te diría que un poco más. Intenta también que los menús desplegables no pasen por encima de los anuncios, no les gusta mucho eso.