Tony Jaa is a great pick.
Wahlberg....meh.
Is Michael Clarke Duncan too big for Destro? Although by the sounds of it, Destro won't 'make the cut'
How about Ray Park (Toad/Darth Maul) playing Snake Eyes or Storm Shadow? Christian Bale would be okay too, as 'Radio Guy' suggested.