If you install each dependency into an alternate dir, then you'd only have the one dir to push...

I'm not sure that makes it any easier though. Do you have rsync or anything? I believe ftp can be made to do recursive puts, probably filezilla supports it rather well...

I imagine you could also grep your site install directories off the @INC so CPAN'd install the dependency tree into your alternate location (once specified) automatically.