-We had considered a scene where the Nemoidians dispatch him to find the Queen, but instead decided an offhand reference by Nute would be the better way to go. This makes M/G's introduction much more pronounced and intriguing (especially with InfoDroid's new music selection). This would be akin to Vader appearing on the Tantive IV. His connection to the Nemoidians will be explain in his reporting to them in later scenes.
-He will need to be dubbed in both I and III. Obviously by the same person. Since we are retaining none of his original dialogue, his voice can sound however he choose. That said, his original voice was awesome and I would like his new one to be as close to that as possible.
-I've discussed this with MTH and ID, and in this saga we are going to do away with "Darth" as a title for the Sith. The Maul character will be "Lord Grievous" in I (and in III to Sidious), and "General Grievous" in III. Dooku (though we wish we could change his name, it's too extensive to alter), will be "Count Dooku." At the end of II, Sidious will refer to him as "Lord Dooku." Sidious is the tricky one, though "Lord Sidious" shouldn't be too much of a problem. Anakin will be refered to as such until he gets the suit. I always thought it would be cool if he were "Darth Vader" before the suit, but the execution in III left a lot to be desired, so his Sith title will be reworked. The only other "Darth" will be Plagious, who we can assume Sidious names Anakin in honor of.