The last time I remember using the Xbox store on an actual Xbox (as opposed to queueing up downloads through a PC browser) was somewhere back around the time that Rock Band and Guitar Hero were still new and popular. The store had room to display a grand total of four "things" on one screen, and if you went to 'New Releases' in the store, every single song download of that week, for both games, was listed as its own "thing". Meaning that you would have to scroll left to right through 30-50 "things", only able to view four at a time, with everything (whether it was interesting or shit) nestled in between the song downloads.
This looks, at the very least, a lot better than it was back then.