I used the "Mexican blend" from the supermarket. Pre-shredded and everything. I don't shred on my own--not after the horrible grater scraping of '09. Let me tell you that shit hurts.
But sauce isn't really cheese... feels like... fake food? Or, at the very least, cheating?