I have spent so much time reading up on Criterion when I was collecting them several years ago, combined with several moves to different houses an cities, that I have a pretty good feel for where all the films are on my shelves.
I sort my CDs alphabetically by Artist, except Soundtracks and compilations are by album title.
The rest of my collection of DVDs, Blu Rays, and HDDVDs are organized by movie title.