Whatever goofy-ass GUI they go with for the next console (and I hope to god it doesn't look like what was shown on that youtube video), I want an option that just takes me to a simple list of my games.
If I'm forced to navigate through a bunch of nonsense bubbles or whatever to find and play a game I am going to rage.
Honestly my preferred way to navigate would just be sortable lists. Sort by genre. Sort by achievements collected. Sort alphabetically. Allow me to tag things with different colors so I can sort that way (for example - blue = complete, red = backlog). Sort videos watched/unwatched. That sort of thing.
I'm fine with a pretty UI, with "coverflow" like designs so you can check out your virtual collection, and different environments for games, media, social, whatever. But please just give me an option to have the same functionality I can get from a basic Excel spreadsheet.