PHP - Lista de correo

Desde mi web hacemos el envío de una lista de correo y lo hago a través de la función mail de php. Quiero que los mensajes lleven imágenes, logotipos,etc.La presencia que tienen actualmente es como la de un email normal y corriente. Me gustaría que alguien me dijera cómo lo puedo hacer.

Puedes enviarlos en formato HTML pero debes de tener en cuenta que no todos
los clientes de correo pueden interpretarlo po lo que lo lógico es dar al usuario
la opción de decidir como quiere recibir su correo.