Ming the Merciless....Patrick Stewart! Or perhaps Tom Hardy , who played Shinzon in Nemesis. Maybe even Johnny Depp
Dale Arden....Eliza Dushku or Elisha Cuthbert
Vultan...agreed John Rhys Davies.
Prince Baron....Orlando Bloom, or Hugh Jackman
Prince Thun.....Michael Clarke Duncan! HANDS DOWN! Second place: Vin Diesel.
Princess Aura ....Asia Argento of XXX or Sophie Marceau
That's all I can think of.
Brain Strained,
Martok2112