I just found the script for Starwars Episode 3, and it seems there were quite a few scenes deleted from the final cut...

http://scripts.cgispy.com/newsboard.cgi?action=view&num=2&user=script

Very interesting read - after you've seen the movie ;)

Also: Director Cameo: [George Lucas] The blue skinned Baron Papanoida who appears during the opera scene.