Can't sort by date in view
OP asks for D6. For D6 make sure you have the latest version of the date and the views module. Older versions have a bug that tends to "forget" the sort part of the SQL statement.