bueno a simple vista estas enviando el mail antes de inicializar las variables
Código PHP:
$mensaje = "Contacto \n";
$mensaje .= "Servicios Interesados: " .$HTTP_POST_VARS["ACA LA DUDA"] . "\n";
$remitente .= "[email protected]";
mail("[email protected]","Contacto ","$mensaje","From: $remitente") or die ("Su mensaje no se envio.");
y para enviar los checkbox debes tomarlos a travez de $_POST['sel1'] etc...
para empezar y te quede mas claro...