Heavy Duty - Micheal Clark Duncan, Ryan Reynolds - Shipwreck, as for Duke or Roadblock, no one comes to mind right off. Ben Kingsley - Dr. Mindbender or Destro.
Gotta say Angelina for Baroness. It's hard to pick, so may Joes, so many actors to play them.