estas indicando un height  <table width="779" height="15" si solo pones width el height  seria auto la altura si defines una altura  para alinear el h1 verticalmente usas line-height :13px osea el alto definido de la caja contenedora
 
PD: tambien se usa height:auto; o overflow:auto; aunque creo que el primero viene por defecto. 
 prueba con este codigo  
Código:
 <html>
<head>
  <title>tabla</title>
<style type="text/css">
* {
  margin: 0;
  padding: 0;
}
.texto {
	FONT-SIZE: 12px;
	COLOR: #000000;
	FONT-FAMILY: Verdana, Arial, Helvetica, sans-serif;
	TEXT-DECORATION: none;
	text-align: center;
	font-weight: bold;
	}
</style>
</head>
<body>
<table width="779" height="15" border="0" align="center" cellpadding="0" cellspacing="0" bgcolor="#EBEAFF" class="tabla">
      <tr>
        <td width="744" height="13" class="texto"><h1 class="texto">Texto de prueba</h1></td>
      </tr>
    </table>
</body>
</html>
  recuerda declarar un DTD , lo que soluciona tu problema es  
* {
  margin: 0;
  padding: 0;
} 
eso lo pones en tu css ya que oir defecto los elementos html tienen un margen y padding