Viruz, you mean the VTC Ethical Hacking video? I watched the same one, was pretty displeased. Anyway, I'm going to have to second your idea on the OSCP, it's like how NickFord asked - what's your budget? The OSCP would be the best way to go! it's quite affordable and you get a damn good course that's very hands on. I'm not sure how the OSCP is looked at in the industry, but I think it'd be a perfect start for you for getting some solid background knowledge so you can move onto other certs!
eCPPT (Silver/Gold), eWPT, GSEC, GISP, GCIH, OSCP, OSWP