Du kannst nicht einfach so einen String mit einem Datum vergleichen. Auch wenn es in der Ausgabe gleich aussieht, ist es nicht das gleiche.
Solltest Du MySQL > 4.1.1 haben, dann nimm einfach STR_TO_DATE()
-->
http://mysql.com/STR_TO_DATE
Damit sollten dann auch Vergleiche einfach mit > und < funktionierern
Ansonsten habe ich keine schöne(!) Idee.