Another option is to use the -I switch:

#!/usr/bin/perl -w -I/path/to/your/modules
[download]

I always use "use lib", though.

That's kind of weird that it can't find the module, though, considering that you said it's in the same dir as your Perl script, and "." is in your @INC.