Existují verze mysqldb pro python 2.6, jen nejsou dostupné na oficiálních stránkách. Chvíli mi to trvalo (a bohužel jsem ztratil odkaz), ale můžete hledat na Googlu a najít lidi, kteří zkompilovali a vydali 2.6 verze mysqldb pro Windows x64 a x32.
EDIT:
http://sourceforge.net/forum/forum.php?thread_id=3108914&forum_id =70460
http://sourceforge.net/forum/forum.php?thread_id=2316047&forum_id =70460
Ten fourm má odkaz na verze mysqldb pro Python 2.6