Yup, it needed the development libraries. Hmmm, wonder why gcc would be there by default but not the libraries
Anyway, I wanted to get lame for audacity, and I got a google hit on how to install lame with an 'apt-get install lame' but I couldn't find the .so it wanted after the install so I uninstalled it.
The next google hit showed how to get a tar.gz file, and in one command to build the .so library and NOT put it into your system library, which I thought was a good idea (no sudo needed).
Anyway, now it works. Thanks!