se hai una versione 5 di mysql prova ad usare str_to_date( )

nel tuo caso:
codice:
select *, str_to_date( 'Tuesday 15th May 2007' , '%W %D %M %Y ') as data
from tabella
where
order by data
ovviamente metterai il campo dove hai la stringa della data. Senza apici, of course...

dai anche una lettura alle pillole su date/time.... cosi' mi sentiro' meno inutile...