Ahh, pero pusiste mal el código
Código:
$arrEmail['message'] =
"
<img src='images/header_presupuesto.jpg' width='600' height='60' />
<div style='font-family: Arial; font-size: 11px; color: #6F6D6E;'>
.....";
Eso sí, debes corregir el src="images/header_presupuesto.jpg", ya que la dirección debe ser absoluta, por ejemplo:
src="http://www.google.cl/intl/en_com/images/logo_plain.png"
o sea, debe ir la direción completa.
Y para terminar, poniendo la imagen no implica que se verá en el mensaje ya que normalmente, cuando uno lee el correo, el cliente que uses (gmail, hotmail, outlook, thunderbird) nos preguntará si queremos ver las imágenes en él.
Suerte