DIY Record Shelves?

Depends on how much you want to spend. I'm cheap.

I use 2x12 pine boards supported by cinder blocks at 4 to 5 foot intervals. They can be painted to overcome the "rustic" look. Pretty they're not. Sturdy they are. And stable as long as you don't go over 3 shelves high.

After looking for LP storage racks and not finding anything I liked. I built a small book case with furniture grade birch veneer plywood 13" deep, finished it to match my decor and it looks/works great.
If you don't have the know how, skill or tools to make it yourself, check out a local cabinet maker and tell him what you need and he will be more than happy to make one for you. This will allow you to have it fit into your room and not having to settle for someones mass produced design.
Just my $.02 Rick.

I build some out of 3/4 stock aluminum and hardwood. They are very contemporary and very sturdy. I've posted the plans so that you can download them. They are in PDF format, so if you don't have adobe acrobat, there's a link here for that as well (acrobat reader is a free program)

LP rack

acrobat reader