Try apt-get to install headers if build fails

This is a bit of a hack; it might be better to use BinDeps, although
I don't know if it yet offers all the facilities this needs.

And of course, it doesn't support yum.