It's time to move my 800+ record collection to the basement. I've spent days of my life looking for decent storage and finally found something that looks pretty good. I'll reclaim a lot of shelf space for items that I really never use - like books.
UPDATE
So it turned out that these plastic-enforced boxes are pretty awesome. I can fit ~50 records per box and while they're not water-proof, they seem water-resistant. The vendor is in Williamsburg, Brooklyn, so if I need more - and I did not buy enough - next time I can drive over and save the UPS fees.