No deberías tener problemas, si bien dependiendo del tipo de fuente y el navegador, hay un tamaño minimo para las fuentes, con respecto a la altura de las celdas, podes fijarlo con css.
Además pòdes forzar la altura de la linea con line-height (#edad en el ejemplo),
Revisá este ejemplo, le agregue un borde para diferenciar las celdas, y a la ultima se lo quité para que resalte el color.    
Código HTML:
Ver original- <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"  
- "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 
- <html xmlns="http://www.w3.org/1999/xhtml"> 
- <meta http-equiv="content-type" content="text/html; charset=utf-8" /> 
-   
- /*<![CDATA[*/ 
-   
- table td { 
- border: solid 1px #000; 
- padding: 0; 
- } 
-   
- #titulo{ 
- height:20px; 
- font-size:20px; 
- } 
-   
- #domicilio{ 
- height:16px; 
- font-size:16px; 
- } 
-   
- #nombre{ 
- height:12px; 
- font-size:12px; 
- } 
-   
- #telefono{ 
- height:10px; 
- font-size:10px; 
- } 
- #edad{ 
- height:8px; 
- font-size:8px; 
- line-height: 4px; 
- } 
-   
- #rojo{ 
- height:2px; 
- background-color: red; 
- border: none; 
- } 
-   
- /*]]>*/ 
-         <td id="titulo">- Titulo del Video </td>
 
-         <td id="domicilio">- Av libertador </td>
 
-         <td id="nombre">- Nombre Apellido </td>
 
-         <td id="telefono">- 2345 2123 </td>
 
-         <td id="rojo"><!-- fix --></td> 
Saludos