Starting from a fresh Ubuntu 14.04.2 system, these two commands were needed:
apt-get install python-dev libmysqlclient-dev
pip install MySQL-python
Just doing the "pip install" by itself did not work.
From http://codeinthehole.com/writing/how-to-set-up-mysql-for-python-on-ubuntu/