@Necreia: For the paper I just used regular label/sticker paper. Usually I'd go with the full-sheet sticker paper, but in this case I had some leftover floppy disc labels and we all know how often they'd be used

@Quazimoto: I got my record frames at the local Michael's craft store. They sell for roughly $10 apiece if I recall correctly.
Also, some new updates, since it's been a while.

Moved everything to another room, along with a new stand to hold everything. You may also notice that I upgraded my Xbox to a Gears of War-edition 360 S. I don't have the SNES on the shelf yet, partly due to lack of room, and partly because several games of mine don't look right on my TV anyway.
Also put all the main Final Fantasy games in a pretty PS2 box set on the shelf.

Inside of the TV stand. Collector's editions on the top shelf, and the bottom shelf is more or less the cartridge-based games and the PS1 stuff. Not really much to say.
I'm not quite sure where I'd put the SNES, and tbh I'm not entirely sure if it's even worth setting up since some games look all messed up due to the incompatibility with HDTV thing. I'm sure you guys know what I'm talking about, but if not I have pictures of the artifacting to demonstrate what I mean.