h2xs -X -n Foo::Bar
produces;
Foo/Bar/Bar.pm with Bar's package name as 'package Foo::Bar'
now if you 
use Foo::Bar;
it of course is not found, you need
use Foo::Bar::Bar;

##</code><code>##

Foo/Bar.pm