This fan-made promo is very nicely done. It took 32 hours to make!
The same fan made another, shorter promo/teaser for the finale. I think it evokes the spirit of the Smoke Monster even better than anything that the show itself has done:
The videos were made by ttheblackbox who has made many other cool LOST-related videos as well.