Pyaudio installation error - 'command 'gcc' failed with exit status 1'
Found an answer at https://groups.google.com/forum/#!msg/pyo-discuss/ptp_m39ACpI/XgKdK8YGNSoJ
sudo apt-get install portaudio19-dev
Well, I solved the problem by using the package manager,
$ sudo apt-get install python-pyaudio
Although still has no clue why easy_install fails.