I have 4 (soon to be 5) of the homemade bins that someone here at AK designed quite a few years ago. They're designed to be made from a single piece of plywood, and hold about 500 records each, give or take, 'record store' style. I have them arranged alphabetically by artist, but not within the artist. For instance, all the Allman Brothers records will come after Aerosmith and before America. But the individual Allman Brothers albums can be in any order. Solo artists go under the last name, example, Alice Cooper is in the C's. (although technically, his early albums could be under A, but they're not because I want them all together). Bands that have a name in them will be under the first letter if it's a nickname, example Southside Johnny and the Asbury Jukes will be under "S", or under the bandleader's surname, example The J.Geils Band will be under "G". Artists with one name will be under that name. "Cher" under C, not under "B" for Bono or "A" for Allman or...so on.
Classical, country, holiday records get separated out and stored elsewhere, in milk crates. Jazz and pop are all together. Records are separated with dividers with the letter on them.