This looks like you'd need a mysql-devel package on your system. I think the best would be to get the Scratchbox Maemo SDK installed on your computer, and build the mysql-python-bindings there. You should be able to compile and install the mysql-client source on Scratchbox, which in turn will help with compiling the mysql-python-bindings. Scratchbox can do crosscompiling for ARM, so it will run on your tablet.
[sbox-DIABLO_ARMEL: ~] > cat /etc/apt/sources.list deb http://repository.maemo.org/ diablo/sdk free non-free deb-src http://repository.maemo.org/ diablo/sdk free deb http://repository.maemo.org/ diablo/tools free non-free deb-src http://repository.maemo.org/ diablo/tools free deb http://catalogue.tableteer.nokia.com/certified/ diablo user deb http://catalogue.tableteer.nokia.com/non-certified/ diablo user deb http://catalogue.tableteer.nokia.com/updates/diablo-2/ ./ deb http://repository.maemo.org/extras/ diablo free non-free deb http://deb.opera.com/maemo diablo non-free deb http://www.web-brewer.co.uk/maemo.repository diablo os2008