I've been using Module::Build for some CPAN modules recently and I've have had to do non-root installs. Here's the Build.PL equivalent to Zaxo's post about using Makefile.PL.

$ tar -xzf Foo.tar.gz
$ cd Foo
$ perl Build.PL 
$ ./Build install_base=${HOME}
$ ./Build test
$ ./Build install
[download]