I could see James Franco as an awesome Anakin. Could deliver the same emotional beats as Hayden, but doesn't project that kind of inner weakness. Other than that, I like the cast of the PT.
My directrors of choice for the PT would be as follows
TPM: Richard Donner (skilled at action packed kids movies that don't pander)
AOTC: Bryan Singer (skilled at both noir and epic nostalgic romance)
ROTS: Christopher Nolen. (skilled at juggling a vast ammount of thematic elements)
And I never minded Jackson as Windu, I think an interesting acting choice would be Ken Watanabe or Takeshi Kitano (does he speak English?). The Jedi are like Samurai, and IIRC Lucas considered Toshiro Mifune as Obi-Wan back in the day, so it would be cool to see a Japanese actor.
(ever notice how in "Firefly" there's all these Chinese influences in the culture, but no Asian people at all?)