Good news! It appears James Randi and his videos have been reinstated to Youtube.