Hola, Nefertiter.
 
Agradezco tu respuesta pero se me olvidaba decirte que los checkbox los tengo puesto en un formulario y si hago el cambio que me indicas pues entonces no me funciona el javascrip. 
Espero tu respuesta, un Saludo. 
 
   
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
<html> 
<head>
<meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>validatodoeste</title> 
<script>  
    	function valida_envia(){ 
		var cuentaChecked=0;
		for(var i=0;i<fvalida.elements.length;i++) {
		if(fvalida.elements[i].checked) {
		cuentaChecked+=1;
		}
		}
		if(cuentaChecked == 0) {
		window.alert("Por favor Seleccione al menos una Provincia");
		document.fvalida.todos.focus()
		return false;
		} 
		//valido el Email
	if (document.fvalida.Email.value.indexOf('@')== -1){
      	alert("Por favor Escriba su E-Mail Correcto")
       document.fvalida.Email.focus()
       return 0; 
		} 
		//el formulario se envia 
		alert("Muchas gracias por enviar el formulario");
		document.fvalida.submit();
		} 
    </script> 
</head> 
<body topmargin="0" leftmargin="0"> 
<form name="fvalida" method="POST" action="contactform2.php">
  <input type="hidden" name="rec_mailto" value="
[email protected]"><input type="hidden" name="rec_subject" value="Nueva Solicitud desde su Formulario"><input type="hidden" name="rec_thanks" value="thanks.php">
  <table border="0" width="100%" cellspacing="0" cellpadding="0">
    <tr>
      <td width="100%" align="left" colspan="2">      &n  bsp;       &nbs  p;                 <font size="4">         ; 
        1.- Datos del la Solicitud:  </font></td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%"></td>
    </tr>
    <tr>
      <td width="100%" align="center" colspan="2">
        <p align="center"><font size="3">Elija el Vehículo</font></p>
      </td>
    </tr>
    <tr>
      <td width="100%" align="center" colspan="2"></td>
    </tr>
    <tr>
      <td width="100%" align="center" colspan="2">
        <p align="center"><font size="2"> "Para Elegir Todas marque
        Aquí" <input type="checkbox" onclick="marcar(this)" value="0" name="todos">     
        El total es:  <input type="text" name="total" size="9"></font></p>
      </td>
    </tr>
    <tr>
      <td width="100%" align="center" colspan="2"> </td>
    </tr>
    <tr>
      <td width="100%" align="center" colspan="2">
      <script language="JavaScript" type="text/javascript">
var c=new Array('Mercedes','Renault','Citroen','Volvo','Ford  '); 
function marcar(check){
for(z=0;z<c.length;z++){
document.forms[0][c[z]].checked=check.checked;
} 
calcular();
} 
function calcular(){
tt=0;
for(z=0;z<c.length;z++){
tt+=(document.forms[0][c[z]].checked)?parseFloat(document.forms[0][c[z]].value):0;
}
document.forms[0]['total'].value=formatCurrency(tt);
} 
function formatCurrency(num)
{
num = num.toString().replace(/\€|\,/g,'');
if(isNaN(num)) 
num = "0";
cents = Math.floor((num*100+0.5)%100);
num = Math.floor((num*100+0.5)/100).toString();
if(cents < 10) 
cents = "0" + cents;
for (var i = 0; i < Math.floor((num.length-(1+i))/3); i++)
num = num.substring(0,num.length-(4*i+3))+'.'+num.substring(num.length-(4*i+3));
return (num + "," + cents+ " €" );
}
</script>
        <div align="center">
          <center>
          <table border="0" width="100%" cellspacing="0" cellpadding="0">
            <tr>
              <td width="107" align="center"></td>
              <td width="107" align="center">
                <p align="left"><font size="2"><input onclick="calcular()" type="checkbox" value="10.20" name="Mercedes" value="Mercedes">Mercedes</font></td>
              <td width="108" align="center">
                <p align="left"><font size="2"><input onclick="calcular()" type="checkbox" value="10.20" name="Renault" value="Renault">Renault</font></td>
              <td width="108" align="center">
                <p align="left"><font size="2"><input onclick="calcular()" type="checkbox" value="10.20" name="Citroen" value="Citroen">Citroen</font></td>
              <td width="108" align="center">
                <p align="left"><font size="2"><input onclick="calcular()" type="checkbox" value="10.20" name="Volvo" value="Volvo">Volvo</font></td>
              <td width="108" align="center">
                <p align="left"><font size="2"><input onclick="calcular()" type="checkbox" value="10.20" name="Ford" value="Ford">Ford</font></td>
              <td width="108" align="center"></td>
            </tr>
            <tr>
              <td width="754" align="center" colspan="7"></td>
            </tr>
            <tr>
              <td width="100%" align="center" colspan="7">
                <hr color="#002F5E" align="center">
              </td>
            </tr>
          </center>
          <tr>
            <td width="100%" align="center" colspan="7">
              <p align="left"></td>
          </tr>
          </table>
        </div>
      </td>
    </tr>
    <tr>
      <td width="29%" align="right"><span class="producto_dato"><font size="2">Nombre
        o Razón Social: </font></span></td>
      <td width="71%"><font size="2"><input name="Nombre" type="text" size="35"></font></td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%"></td>
    </tr>
    <tr>
      <td width="29%" align="right"><span class="producto_dato"><font size="2">Teléfonos
        de Contacto: </font></span></td>
      <td width="71%"><font size="2"><input name="Telefono" type="text" size="10" maxlength="9">
        - </font><span class="producto_dato"><font size="2">Email: </font></span><font size="2"><input name="Email" type="text" size="30"></font><span class="producto_dato"><font size="2"> </font></span></td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%"></td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%">
        <p align="left"><font size="2">Descripción de productos y servicios:</font></p>
      </td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%"><font size="2"><textarea name="Texto" cols="35" rows="5"></textarea></font></td>
    </tr>
    <tr>
      <td width="29%" align="right"></td>
      <td width="71%"></td>
    </tr>
  </table>
  <blockquote>
    <blockquote>
      <blockquote>
        <blockquote>
          <blockquote>
            <blockquote>
              <blockquote>
                <p align="center"><font face="Arial" size="2" color="#336699"><b><input type="button" name="Submit" value="Enviar" onclick="valida_envia()"></b></font></p>
              </blockquote>
            </blockquote>
          </blockquote>
        </blockquote>
      </blockquote>
    </blockquote>
  </blockquote>
</form> 
</body>