You'll need to put Bar.pm in the Foo/ directory in the current directory if you wish to use the -M switch or use e.g

shell> mkdir Foo
shell> mv Bar.pm Foo/
shell> perl -I. -MFoo::Bar -e 'print barfoo("blah");'
[download]

The -I. forces the current directory to be searched first.