Yeah, but thats not specific to Win32. Even on linux you sometimes need to execute something like

perl Makefile.PL LIB="-LC:\sdl\lib -llibsdl" INC="-IC:\sdl\include"
[download]

All you need to do is say in an INSTALL file which libraries/headers are needed.