Makefile was broken for >=gcc-4.6 from --as-needed flag!
Makefile updated for gcc-4.6 --as-needed inclusion