... i have also a random system but well organized
each record got his own number starting with one and then going up, up, up. so never a problem with sorting over an over again.
this number is on a poly sleeve and i make a photo of each record to file it in a great program for music collection: iphoto by apple ! (actually not designed for record collecting of course)
you can use it really great as a database, you can search for the index number, the artists the title etc., you can also give each record a key word like blue note or female vocal jazz or what ever.
you can put lots of infos in just one field like the price you paid, the value and so on.
really great is also when you have a ipod with photo function like a small ipod nano, you can have your collection with you all the time !
and a last great event is, when you browse through your records all mixed up it brings some jewels up again you maybe have forgotten already ....
enjoy