There are a couple of ways you can do it without changing the database.
The first way is changing the way you query the date out of the db. To do it this way just change the query statement to something of this nature (Note: Field names probably aren't right since I don't know much about your script)
$query = "SELECT DATE_FORMAT(the_date, '%W, %M %e, %Y') as the_date FROM table";
The second way is just using php to format it
$date = mktime(0, 0, 0, substr($date, 4, 2), substr($date, 6, 2), substr($date, 0, 4));
For more info on the MySQL date functions go here: http://www.mysql.com/documentation/mysql/bychapter/manual_Reference.html#Date_and_time_functions