#!/cadappl/bin/perl -IDoc -Ilib
use Doc::DBI;
[download]

and

#!/cadappl/bin/perl
use lib 'Doc';
use Doc::DBI;
[download]

should both load Doc/Doc/DBI.pm. (tested)

If your file is Doc/DBI.pm, you need -I. or use lib '.'.