I think the Neil Sloane Numberphile episodes are amongst my favourites (along with Cliff Stoll of course) and it's amazing that such a hobby project can become so useful. I think the appeal of his videos is that he introduces sequences as a type of game, draws you in and then later on, the interesting questions are introduced.