Hiya...
Ideally, you would want to have dates in the MySQL native format, which is YYYY-MM-DD HH:MM:SS.
This makes much more sense to MySQL, and it's far easier to work with dates with this format.
You normally would do the processing of the date, to get it to MySQL's date format, when you insert your record. Then you format the date the way you want it using MySQL's DATE_FORMAT() function - which is really good.
There should be no reason why you HAVE to store dates in textual format.
Hope that helps.
Matt