The previously reviewed microplane grater requires less force than an old-style grater by virtue of being sharper, but I don't know if it would make enough difference. Still, if you have a friend or neighbor who might lend you one to try you might find it easy enough for small portions.
http://kk.org/cooltools/archives/000252.php

If you have arthritis, PCRM recommends that you eliminate dairy from your diet: http://www.pcrm.org/health/health-topics/foods-and-arthritis

OXO (Good Grips) makes a grater with a comfortable rubber handle and non-slip feet, but it doesn't solve the problem of gripping the block of cheese. You might try a rotary style grater - here is one example http://www.amazon.ca/Zyliss-Classic-Rotary-Cheese-Grater/dp/B000FDZJG2

You'd be better off eliminating wheat and embracing real dairy, preferably from grass-fed cows.

Back to the original problem. Part of the problem is that you are relying on one hand to hold the grater and the other hand to hold the cheese. There are several solutions to this. One is hire someone to do it for you. Another is to get a suction cup cheese grater like this:

http://www.amazon.com/CucinaPro-380-Stainless-Steel-Grater/dp/B003QSRVJG

A third option that my grandmother loved was a wooden jig that my grandfather had made for her to hold a standard flat cheese grater in place over a plate. It was like a square box with notches cut out for the grater and little rubber feet on the bottom. She could use both hands to hold the cheese and run it across the grater, and then remove the grater for washing when she was done.

"I hate getting out the Cuisinart and looking through all those blades."

How about making up a big batch every few months? You could store the output in a sealed container in the fridge.

"I hate getting out the Cuisinart and looking through all those blades."

How about making up a big batch every few months? You could store the output in a sealed container in the fridge.