TV's Frink said:
Does he have enough dialogue?
...
There's plenty of time to decide, but for the moment I'm leaning towards using Vork.
He's in several episodes and the Bender's Game movie. Grevious doesn't exactly have a lot of lines, and I like the idea of him being totally nuts. :)