Bueno lo que pides es realmente facil, solamente busca en las plantillas o directamente en el xml del estilo el nombre del archivo en cuestion, en internet es con Ctrl+F y en el blog de notas es Ctrl+B y busca el nombre del archivo, ej: newthread.gif y cambias gif por .png
Los de la carpeta icons, lo he solucionado desde el mismo ACP, mira de no verlos......
Por si a alguien le sirve:
Desde el ACP, Iconos de mensaje-->Administrar iconos.
Allí ya escoges Generic Icons, si no los habéis modificado, y los podéis editar individualmente.
Los que están en statusicons, he hecho una copia de seguridad del estilo que tengo instalado, y los he buscado, pero no salen.