Build fixes for Perl/Ubuntu

Ubuntu has modified their linker such that -lfoo no longer necessarily creates
a DT_NEEDED entry for libfoo.so. This breaks Perl modules, unless
--no-as-needed is included to force an entry.

Ref: https://wiki.ubuntu.com/NattyNarwhal/ToolchainTransition

Also remove Makefile.old, build for Perl in Travis.