Hola hawaiian050,
Viendo tu código me pregunto:
1) Con la primera consulta estas seleccionando todos los campos de la tabla y sólo para saber cuántos resultados trajo solo para tener el total?
Es demasiado si tu tabla es grande y se llena de información con el tiempo es un gasto de recursos innecesario.
Para saber el total la consulta debe ser
Código PHP:
$Sql = "SELECT COUNT(*) FROM tabla";
$Consulta = mysql_query($Sql) or die(mysql_error());
$Total = mysql_result($Consulta,0,0);
Y listo, en $Total ya tienes almacenado el total de los registros.
Por otro lado... por qué no usas el campo fecha en la base de datos en el formato DATETIME directamente? es mucho más sencillo.
SAludos