Badass? I recall some talk in the Clone Wars thread about how funny it is he is always abandoning ships and running away to save his own skin. Super badass.
I am with Gaffer. I mentioned before about my reaction to Jar Jar's introduction in TPM and how my heart sank at that moment. For ROTS, first the opening crawl started with the sentence, "War!", then the CG clone fighter pilots made me cringe, next the gay buzz droids came along, okay, okay, a few silly things but I can live with this! Then Grevious came along... and I realized that the last hope for the PT was an utter and complete failure. Grevious was such an awful, awful idea. I hate ROTS for more reasons than I can count, but Grevious tops the list... well okay, so he is after Anakin's turn to the darkside, the youngling slaughtering, and Padme dying of a broken heart (holy hell there are a lot of shitty things about that movie!), but he is still pretty close to the top of the list.
EDIT: Oops, now that I clicked on one of Oct's links, I realized he was talking about the original animated Clone Wars. Yeah, I agree with you. Someone showed me that first clip before Revenge of the Sith came out and I really thought he was going to be a cool villain on par with Darth Maul, then he shows up on screen as a hacking coughing retard.