Hay versiones de mysqldb para python 2.6, pero no están disponibles en el sitio oficial. Me tomó un tiempo (y desafortunadamente perdí el enlace), pero puede buscar en Google y encontrar personas que hayan compilado y publicado versiones 2.6 de mysqldb para Windows x64 y x32.
EDITAR:
http://sourceforge.net/forum/forum.php?thread_id=3108914&forum_id =70460
http://sourceforge.net/forum/forum.php?thread_id=2316047&forum_id =70460
Ese fourm tiene un enlace a las versiones de mysqldb para Python 2.6