Hola,
Mi consejo es que te bajes e instales alguno de los scripts que puedes encontrar en Hotscripts.com, concretamente en la categoria "Mailing List Managers", es decir:
http://www.hotscripts.com/PHP/Script...List_Managers/
Pero antes de decantarte por de esos scripts te en cuenta que la mayoria de ellos te resuelven tus dos problemas, pero muy poco de ellos implementa correctamente la forma de enviar los mensajes. Es decir, simplemente usan la función mail() de PHP dentro de un loop y de esa forma envian emails a todos lo usuarios. Esta es la forma fácil de hacerlo, pero consume muchos recursos del sistema ya que abre una conexión con el servidor SMTP cada vez que envia un email. Para un número limitado de suscriptores esta bien, pero si tienes mas de 1000, 2000, 3000... tal vez a los de tu hosting no les guste mucho lo que haces.
Conclusión: Si tienes muchos emails que enviar... busca un script que "hable" directamente con el servidor SMTP.