Que tal
AJDC, tienes razón es mejor utilizar los tipos de datos correctos en este caso tipo DATE, ahora si deseas cambiar el formato lo puedes hacer directamente en tu consulta al extraes los datos de tu tabla utilizando la función DATE_FORMAT de MySQL ejemplo:
Código PHP:
$consulta = "SELECT *, DATE_FORMAT(fecha, '%d-%m-%Y') AS nfecha ORDER BY nfecha ASC";
$query = mysql_query($consulta) or die("Error en consulta $consulta:" .mysql_error() );
$datos = mysql_fetch_array($query);
echo $datos['nfecha'];
Saludos.