Siempre y cuando el anuncio de Adsense se logre distinguir y no provoque clicks "accidentales" puedes ponerlo donde sea. (Obviamente hablando de webs permitidas)
Si se trata de juegos flash, las reglas de AdSense indican una distancia mínima de 150 px entre el borde del anuncio y el del juego, para evitar confusiones. No he leído algo similar para los videos, pero debe ser igual o parecido. Saludos.