I have a couple of wooden crates that were designed for records. They're solid wood and quite nice. Definitely not enough to house my whole collection though and the American company that made them folded. Everything else I've seen since is cheap Chinese particle board garbage. I'd like to have the cube shelving along a wall at some point.
Bit late, but I just use a small cube organizer from Walmart. It's 50 bucks, but I think I got it on sale for like 30-35. It has worked great, but I'm pretty close to being out of room even though I don't have a ton of vinyl.