Primero:
Haces una consulta de más a la base de datos:
"select * from mensajes where id_msg = 1"
La haces en cada pasada del bucle while. Si siempre es el mismo (id_msg=1) entonces basta con que hagas la consulta una vez. Ahí ya estás ahorrando algo.
Segundo:
No hace falta que también leas los que tienen lis_act desactivada simplemente lee los que lo tienen activo y les envías el email. Ahí también estás ahorrando.
Tercero:
Puedes hacer una especie de Paginación y enviar los mails de "n" en "n".
Saludos