I tried the Magic Submitter trial for a couple of weeks and canceled it before I was charged $67. It has a lot of potential, and it is frequently updated, sometimes 2-3 times a day. But it still gets really low success numbers for both account creation and submission.
On a good run, I would average about 25% success in creating accounts, and 15%-25% success in submitting items. About a 5% success rate with video sites (yes, I limited it to one browser).
If you have a list of sites and the time, you can add your own sites, but you'll still have to constantly edit them as they change their sign-up pages.
I'm holding out for SeNukeX, I've had good luck with SeNuke in the past, and X looks real promising.