A very long, scary swim on the Fractions last year forced me into a decision. I had three choices: quit kayaking, (not really an option); stay on class II-III my whole life, (boring); or learn to roll like there's no tomorrow. I chose option 3 and spent the last half of last season and all winter rolling until I was dizzy.
The EJ video is great. Like an above poster said, it challenges you to learn many different techniques. If you already had a good brace, you're probably very close to getting your roll. I watch the DVD all the time.
IMO, the very best video is "The Kayak Roll". Kent Ford production. I've watched it probably 30 times. The technique is fool proof and once you're body gets used to the mechanics, it seems natural. I really, really, recommend this video.
Between the two videos, I can now hand roll, roll with the same proficiency on both sides and back deck roll. It's just plain fun trying to learn. EJ gave me the best advice though: being upside down is part of the fun, relax and focus on the task at hand.
I'm not saying I can roll every time now, but my new Shred Ready shows the battle scars of falling above Killer Bridge, bashing into a few rocks, and rolling up before the bridge. I also rolled in Narrow Falls a couple of weeks ago, but then swam last Sunday. Bummer dude. Oh well, win a few, lose a few.