Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
From my experience, Voodoom is decent, but IMO, he's not THAT good. Which, I suppose, is an improvement from some of the broken CAPs (like Revanankh.) He's definitely top tier, I would say, but he definitely is not Uber.