Esistono versioni di mysqldb per python 2.6, ma non sono disponibili sul sito ufficiale. Mi ci è voluto un po' (e sfortunatamente ho perso il link) ma puoi cercare su google e trovare persone che hanno compilato e rilasciato le versioni 2.6 di mysqldb per Windows x64 e x32.
MODIFICA:
http://sourceforge.net/forum/forum.php?thread_id=3108914&forum_id =70460
http://sourceforge.net/forum/forum.php?thread_id=2316047&forum_id =70460
Quel fourm ha un collegamento alle versioni di mysqldb per Python 2.6
