Johnney Depp would probably play Kuja. Depp in a thong...*shudders*

Haley Joel Osment would be Vivi, and that little girl from War of the Worlds would probably be Eiko.