San Francisco based DUAL has a great line of record storage solutions that are both stable and stylish.
Here, their Portland model shows off its solid construction and 8 storage compartments to store up to 600 records. It's also available in a variety of finishes and starts at $625.
DUAL also offers several other models in different sizes. Stop by their site to see if they have something that might work for you and your growing collection.