As a recovering record collector who pared down his collection to just a few boxes of records, my need for record storage isn't as dire as it once was. Still, I like to keep my eyes open for shelving and consoles designed with record storage and display in mind, like this beautiful custom made Baltic birch plywood piece made by local Los Angeles furniture designers, WAKA WAKA...
Mix Boxes by Eric Pfeiffer (designer behind a recent CB2 branded Daily Find) offers a modular and flexible system that could work for a smaller collection with turntable and bookshelf speakers. And unlike many aesthetically similar options, these are made formaldehyde free and constructed in the USA by hand, not assembly line, so they should last for ages alongside your precious copy of Frank Wilson's "Do I Love You (Indeed I Do)".
There are plenty of other storage options catering beyond record collections for retail and residence, showcased at the WAKA WAKA Tumblr, with a few available pieces at IKO IKO Space on Fairfax, for you fellow Angelenos.
And if you've already got the shelving, but want to upgrade, there's Rekordit, album door frames designed with the aesthetic record collector in mind. Shane Keaney finished up a successful Kickstarter Campaign and is now selling 2, 4, and 5 frame record display units designed to fit over the popular IKEA EXPEDIT shelving system, providing both a stylish way to display your favorite records, while also protecting the ones stored inside from dust and damage (aka curious cats and Nosy Neds perusing your collection).
(Images: as linked above)