I think Module::Info offers most of the functionality desired.

Excerpt from the according SYNOPSIS bit:

use Module::Info;

my $mod = Module::Info->new_from_file('Some/Module.pm');
my $mod = Module::Info->new_from_module('Some::Module');
my $mod = Module::Info->new_from_loaded('Some::Module');

[...]

# Only available in perl 5.6.1 and up.
# These do compile the module.

[...]

my @used = $mod->modules_used;
[download]