Bene, ho risolto il problema utilizzando il gestore pacchetti,
$ sudo apt-get install python-pyaudio
Sebbene non abbia ancora idea del motivo per cui easy_install fallisce.
Ho trovato una risposta su https://groups.google.com/forum/#!msg/pyo-discuss/ptp_m39ACpI/XgKdK8YGNSoJ
sudo apt-get install portaudio19-dev