What creative ways have you stored your vinyl collections?

Me too, all,over, milk crates, those cardboard storage boxes.

  Until I found those Odyssey DJ , storage cases.
thick, black carpeted, holds about 160-170 records per case.
  All my records are stored in these with Japanese rice paper inner sleeves, and resealable Japanese outer Mylar bags.

 Sealed and protected for 50 years.
happy!

http://www.olympiarecordcrates.com/

I don't own any, but I have seen them and they are well made and very sturdy.

The very common good old standby seems to the Ikea Kallax units.
I have 3 of them in a row, good for 870lps so far with space for just a few more.....

https://www.ikea.com/us/en/p/kallax-shelf-unit-black-brown-60275812/

That is the basic 4 cube version but they have many options of their website. You can stack them as they are VERY sturdy and well built.
I did modify mine slightly by adding wood slats on the back so you cannot push an album through it and out again and it keeps them all lined up neatly.

I have owned/used the Per Madsen modular system for years. Sadly/happily Per retired. Ryan Tinsel is now hand crafting the same modular component sytem. They look to be every bit as well constructed as the Per Madsen products and he offers additional wood options. (Each modular section holds approximately 70 records.)

https://ryantinselwoodworker.patternbyetsy.com/shop/27056927/record-racks-oak

Until I found those Odyssey DJ , storage cases.
thick, black carpeted, holds about 160-170 records per case.
  All my records are stored in these with Japanese rice paper inner sleeves, and resealable Japanese outer Mylar bags.

I am unaware of Japanese rice paper inner sleeves coupled with the Mylar bags. Sounds like a great way to preserve them.   I assume the mylar bags are made for that purpose and fit well into the covers without putting stress on the seams or busting them?  

Thanks to everyone with suggestions so far.  This is my Saturday morning research project!