Fuse-0.09_4$ perl Makefile.PL "LIBS=-L/where/lubfuse.so/lives -lfuse" "INC=-I/where/libfuse.h/lives"

or

Fuse-0.09_4$ perl Makefile.PL "LIBS=$FUSECFLAGS"  "INC=$FUSECFLAGS"