The best thing about Shakespeare is the universal themes. Change the costumes, location, and date and Romeo and Juliet becomes West Side Story. The Tempest becomes Forbidden planet. And if you really want a stretch Henry V becomes Seven Samurai, which becomes The Magnificent Seven.
There's a great Hamlet with David Tennant and Patrick Stewart:
http://www.imdb.com/title/tt1449175/?ref_=nv_sr_6
It's available from Netflix. Both my teens loved it (they are big Whovians and Trekkies), but that could be because they have watched and read much Shakespeare.
Audible.com has some great audio versions of Shakespeare called Shakespeare Understood--it's compete versions of the Bard's plays, acted out in audio format, but including additional narration that explains what's going on so listeners aren't lost. I feel it's a great compromise between reading a play (slower, gives more time for reflection and analysis) and watching a play (best for enjoyment, what it was meant for).