This should just be a simple matter of using gtk_recent_manager_add_full() instead of gtk_recent_manager_add_item() in totem-object.c, and passing the playlist entry's display name in the GtkRecentData. However, this would affect all videos played by Totem, so now even local videos would appear in the recent menu by their title rather than their filename. Bastien, would we want this?

(In reply to comment #1)
> This should just be a simple matter of using gtk_recent_manager_add_full()
> instead of gtk_recent_manager_add_item() in totem-object.c, and passing the
> playlist entry's display name in the GtkRecentData. However, this would affect
> all videos played by Totem, so now even local videos would appear in the recent
> menu by their title rather than their filename. Bastien, would we want this?

Would be happy with that, yes.

commit 3bbc968ce21b0af0f586169cec87e60493d4af7c
Author: Philip Withnall <philip@tecnocode.co.uk>
Date:   Sat Jan 29 13:57:54 2011 +0000

    Bug 638567 — Totem shows 'videoplayback' instead of the video title
    
    Fix totem_object_add_to_playlist_and_play() to use totem_action_add_recent(
    so that adding recent items is handled uniformly. This ensures that YouTube
    videos never appear in the Movie menu's recently used items list, as they'r
    now correctly recognised as streams. It also ensures that they're stored in
    the recently used files list with the correct display name.
    
    Closes: bgo#638567

 src/totem-object.c |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)