These Search Stories from Google are an excellent example of storytelling without relying on clichéd elements like narration or captions. Yes, they're ads for Google, but they're a little more complex than that, with embedded ads for other companies, blogs, and services. Each one is also uplifting, aspirational, and memorable, and that's pretty hard in less than a minute just using Google results pages. (These may remind you of the brilliant Web 2.0 ... The Machine is Us/ing Us from a couple years ago, which certainly inspired these stories.)
The first one I saw, Parisian Love, is my favorite, but look for stories involving The National and Jack Kerouac, too.
Here's another example of using Google to tell a story: Mr. Plimpton's Revenge: A Google Maps Essay, in Which George Plimpton Delivers My Belated and Well-Deserved Comeuppance, this time a charming incident in the life of writer and teacher Dinty W. Moore.