Existem versões do mysqldb para python 2.6, elas simplesmente não estão disponíveis no site oficial. Demorei um pouco (e infelizmente perdi o link), mas você pode pesquisar no google e encontrar pessoas que compilaram e lançaram versões 2.6 do mysqldb para windows x64 e 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

Esse fourm tem um link para versões do mysqldb para Python 2.6