Es totalmente válido colocar una imágen dentro de las etiquetas <p></p> A veces hasta necesario, como por ejemplo para hacer que la imágen ancle visualmente a un texto. Pero no es obligatorio.
Es un error intentar contener un párrafo dentro de una imágen. Totalmente inválido, que es lo que el titulo de éste post indica.
Por otro lado...
Cita:
Iniciado por Portgaz 
E inclusive con lo obsoleto de las etiquetas H1 - H6 en strict, muchos utilizan la <P>para poner titulos.
Por Dios! que clase de afirmación es ésta??? Gente las etiquetas <Hx> son, junto con las etiquetas <a>, unas de las etiquetas más importantes del HTML y no son obsoletas. Probablemente nunca lo serán! Se que Portgaz estudiará más para la próxima antes de dar su opinión.