Everyone will have its own idea on this issue. I learned Perl on my own with the Camel book and Sams Teach Yourself Perl in 24 Hours and just starting to use Perl. This doesn't necessarily make you a good programmer and I had ot unlearn a lot of "bad" habits later, but it got the job done. And over the years you pick-up better techniques and get to know the language better.

The nice thing about Perl is that you can go a long way without mastering the language fully: e.g. for years I hardly ever used grep or map (and then map mostly in a void context), now there is hardly a script I write which does not use these functions.

Hanging out on Perlmonks is a wonderful experience and really kicked my coding into a higher gear.

But as they say : YMMV

When for the price of a few hundred dollars you can quickly improve your coding skills and get a better job, I think it is worth the price. However I personally doubt that a video or online course will do better than a book. In the end it is still you that has to do the coding, so just start coding!