I also remember watching a short film on Vimeo in which the story is told by flicking through photos stored on a digital camera.

Has anyone come across examples using a mobile phone interface?

There are no games on your list? It might be a bit straightforward but games can REALLY investigate interface as a means for storytelling — that is if they actually go beyond going through the motions and build one specific to their narrative. A great example is the recent revised version of “The Secret of Monkey Island” which embeds the older version of the interface (and game) in the remake. [briefly described here]. While playing the user can shift back and forth between the older and newer version of the game — I’ve never really experienced anything like this before.

this is a show about a bunch of movie pirates, told entirely through a capture of the main characters desktop. I seem to recall that the style deviated from this formula later in the series.