This would do the trick, also shreds all sorts of fruits and veggies. Very convenient, and surprisingly easy to clean. My parents have one of these, and it's really a pleasure to use when I go home to visit...it just takes so much of the manual labor out!
This thing is so useful! You grate it, slice it, or shred it right into the box. Easy cleanup, no mess. You can ever keep the cheese in it to refrigerate it if you want to.
This is way better than your average cheese grater.
I would have to recommend this style cheese grater, as I find it much easier to use than the traditional cheese grater. The spinning handle makes for a more user friendly experience, AND there's no risk of accidentally grating your fingers!
It depends on how much cheese I plan on shredding. If it's just a little bit, I'll use a grater. It's fast and convenient. If it's a lot, however, I'll pull out my food processor and use the grater blade. It shreds it up quickly and as long as I get to it sooner than later, I get just stick the bowl and blades into the dishwasher without worry of anything sticking on it.