Puedes usar el modulo MySQLdb.
Aqui te dejo la
guía de usuario.
Este modulo se instala por separado.
Nota: Después de hacer un excecute que modifique algo en la base de datos es necesario hacer un commit, de lo contrario los cambios no se verán reflejados.
También hay ejemplos.