Forgot to mention that although I put my music into decades and special genre folders I always keep the last 3 years of music in a separate folder for each year.
I have spent many hours getting my folders how I like them helps you a great deal when you are working, especially on those gigs you don't really know what you are going to play until you get there and see the people.