John K: You were right they didn't have all of those exact discs. The Carmina Burana that you suggested was there, but on my way to the register I remembered that all I really wanted was O Fortuna (whince). I decided I'd just burn what they have at the library.
Thanks though. I printed out the thread and am going to be on the lookout for all these recommendations.