I have a small bag of carrots from my garden in my refrigerator right now. I just simply put them in a gallon zip-lock bag with several unbleached paper towels to soak up excess moisture. I left the bag unzipped and put it in the vegetable compartment of the refrigerator. I think a baggie with holes would also work just fine.
I don't know any tricks for storing carrots at room temperature, since carrots do best when stored at a cold temperature. You could possibly use a cooler with ice to store your carrots; be sure to use something to create a protective layer in between the carrots and the ice so that your carrots don't freeze.
May be someone else will benefit from the 'root cellaring' information. :)