I think Samuel L. Jackson was very miscast. I think an awesome replacement for Mace Windu would be Djimon Hounsou:
Seriously, listen to this guy talk and tell me he wouldn't have been an incredible Jedi Master: http://www.youtube.com/watch?v=ikGlxC1REns