in reply to Re^2: use of already eval()ed module (from string)
in thread use of already eval()ed module (from string)

Note that module_notional_filename from Module::Runtime, when given a module name like "Foo::Bar", will tell you what the %INC key should be ("Foo/Bar.pm").

I also like LanX's idea of an @INC hook, that's a bit more powerful.