Las fechas en mysql SOLO aceptan el formato aaaa-mm-dd, de esta forma puedes usar todas las funciones de fechas, no solo ordenar, y si quieres mostrarla en ese formato utiliza DATE_FORMAT en tus selects, la sintaxis es mas o menos asi:
select DATE_FORMAT(fecha, '%d/%m/%Y') as FechaSTR from tabla
puedes reemplazar el / por lo que tu quieras, y cambiar el orden tambien...
para mayor informacion fijate la documentacion de mysql en
www.mysql.com