No puedes imprimir un resultado de la consulta así directamente... necesitas otra función que lea las filas del resultado.. puedes utilizar directamente:
Código PHP:
$result = mysql_query('mi_base_de_datos','SELECT count ( * ) FROM `contactos` ', $link);
echo mysql_result($result, 0, 0);// en lugar de echo $result
Saludos