If my PS3 could do the following, the store would be easier to use:
Navigate up from an episode/movie to the season/show/category when episode/movie was navigated to using the "Top TV Shows" / "Popular Movies" / similar links. Right now, the only navigation option is "back" which correctly returns you to the Popular Movies / Top TV Shows sidebar.
Bookmark a show/season as a favorite/item of interest so it can be navigated to directly without having to browse the menus.
Optionally notify user when a new episode is released in a favorite/item of interest area.
Fix the shopping cart so that it doesn't empty itself when switching between Game and Video shopping areas.