Lo he revisado y creo que la consulta esta bien, lo que no haces bien es usar las etiquetas tr y td de la tabla.
El código sería más o menos así:
<?php
include ("../includes/config.php");
include ("../includes/funciones.php");
?>
<table width="384" border="1" cellpadding="0" cellspacing="0">
<tr>
<td width="86">Nombre</td>
<td id="apellidos" width="292"> Apellidos</td>
</tr>
<?php
//nos conectamos a mysql
$cnx = conectar ();
//consulta.
$sql = "SELECT a.nombre, b.apellidos FROM nombres a,apellidos b ORDER BY RAND() LIMIT 10";
$res= mysql_query($sql) or die (mysql_error());
if( mysql_num_rows($res) >0){
//impresión de los datos.
while (list($nombre,$apellidos) = mysql_fetch_array($res)) {
echo "<tr>";
echo "<td>$nombre</td>";
echo "<td>$apellidos</td>";
echo "</tr>";
}
else{
echo "<tr><td colspan='2' align='center'>no se obtuvieron resultados</td></tr>";
}
mysql_close($cnx);
?></table>















