Biblioteka raczej jest w porządku:) Wydaje mi się że nie podajesz przy
połączeniu jakiego kodowania chcesz używać i łączysz się z domyślnym
kodowaniem -> zobacz na do mysql.conf albo zerknij na zmienne
środowiskowe jak są ustawione podczas połączenia. jest ich kilka...
Ja do mysql'a kiedyś używałem czegoś takiego:
import MySQLdb
conn = MySQLdb.connect(host = "
host.test.pl",
user = "login",
passwd = "haslo",
db = "baza",
port = 3306,
charset = "latin1")
PS Podane przez Mateusza funkcje tez powinny być przydatne...