Der er versioner af mysqldb til python 2.6, de er bare ikke tilgængelige på det officielle websted. Det tog mig et stykke tid (og desværre mistede jeg linket), men du kan søge på google og finde folk, der har kompileret og udgivet 2.6 versioner af mysqldb til Windows x64 og 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
Den fourm har et link til versioner af mysqldb til Python 2.6