Nun, ich habe das Problem mit dem Paketmanager gelöst,
$ sudo apt-get install python-pyaudio
Obwohl immer noch keine Ahnung hat, warum easy_install fehlschlägt.
Antwort gefunden unter https://groups.google.com/forum/#!msg/pyo-discuss/ptp_m39ACpI/XgKdK8YGNSoJ
sudo apt-get install portaudio19-dev