To start with, we put our music into folders depending on who's it is. So mine goes into a folder with my name, my wife's goes into a folder for her and then we have a folder for the music we share.
My folder structure changes depending on the type of music...
TV shows or Games go in a folder structure like:
Genre[Series]Album
for general music follows a more normal folder srtucture:
Music\Artist\Album
Being able to select music at a certain folder location and be able to play it all or shuffle it, or even add it to a playlist would make things easier. Selecting multiple folders at a given level would also be great so that I can select my own folder and the shared one and say play all! then when my wife comes home, I just switch it to the shared folder only so she doesn't have to listen to my stuff that she doesn't like.