Should be like this
gcc -L/usr/lib/perl5/5.8.6/i386-linux-thread-multi/CORE /usr/lib/perl5/5.8.6/i386-linux-thread-multi/auto/DynaLoader/DynaLoader.a -I/usr/lib/perl5/5.8.6/i386-linux-thread-multi/CORE -ldl -lm -lpthread -lc -lcrypt -lperl


You are directly including the archive file DynaLoader.a and you should not include -L before that. Instead use `perl -MExtUtils::Embed -e ccopts -e ldopts`, ExtUtils::Embed module will determine all of this information for you.

- Karthic