Има версии на mysqldb за python 2.6, те просто не са налични на официалния сайт. Отне ми известно време (и за съжаление загубих връзката), но можете да потърсите в Google и да намерите хора, които са компилирали и пуснали 2.6 версии на mysqldb за windows x64 и x32.
РЕДАКТИРАНЕ:
http://sourceforge.net/forum/forum.php?thread_id=3108914&forum_id =70460
http://sourceforge.net/forum/forum.php?thread_id=2316047&forum_id =70460
Този fourm има връзка към версии на mysqldb за Python 2.6