I basically have it in Artist and Albums a directory for each Artist with a directory for each Album.. I'm assuming that the Rio Car can basically do the same thing?

Yes, and so much more! You have no idea how flexible it is. Go to www.riocar.org and read through the FAQ to get an idea of how it works.