This is in reply to @davido's post, I can't seem to reply directly to his post.
Yes, some book I was reading had a thing about local::lib and I barely understood it well and added that export PATH in my bash_profile myself.
I tried to run a bunch of scripts and my dummy catalyst projects, and they work so, so far so good :)
When I did perldoc perllocal I get an output described in this post : Re^2: module-starter command not found after installation. I'm assuming those are modules installed in my local lib and if I need them I might have to do a re-install?