I really like the idea of making Dooku a worthy successor to Qui-Gon in the "maverick-jedi" field.
Don't make him a sith. make him a jedi dude who's figured crap out about the sith in the republic, he kidnaps the chancellor/sidious hoping to end the war and expose him, and then off with his head.