first off... i'm wondering what fields you guys use with access. i'm thinking about an access database before my collection gets any bigger. i tried it out once and got annoyed and forgot about it till now.
as for storage solutions...
those 5000 count boxes are the best!!! i have modifyed them to suit every type of cartridge there is. the space efficiency is awesome. the coleco carts are wider but i pop out the separators (which are folded in 2) and i cut them down the middle. making them only one layer of cardboard makes them perfecto for the coleco carts. you can pop the separators out and create slots in the box to fit just about every cart there is. nes carts are a little tall for the box but it's ok. the lid sits on top of the carts and protects them.
my favorite shelving solution is laminate flooring. oh yeah! those floor boards make awesome shelves. i bought boxes of 7 boards for $10 each at the hardware store. that's $1.50 per shelf. each one is already 7 feet long and 8 inches wide and has a nice finish. if you need them wider, (for systems) just glue (or click) 2 boards together and cut to size. BTW, use shelf standards spaced 16 inches apart to put them on the wall. they look great and they look even better if you paint the exposed edge and sand the corners round. by gluing or clciking them together you can customize it to whatever size you want, length or width, as long as you have a saw to cut it down to size. they are thin which saves space but are still very strong because, after all, it's flooring and flooring is made to take a serious beating. anyhow video games and systems are so light that you can pack them on and the boards won't bend. if you're making wider 15 foot long shelves, stagger them just like you're doing the floor with them. you can do so much with cheap laminate flooring.
try it. it rocks!