I think we can all agree the recent live action G.I. Joe movie was pretty awful. Part of the reason for it's failure was poor casting. If a movie had been made in the early 90s when the cartoon was fresh in every one's mind, producers of that movie would have available a cast most movies dream of. See my suggestions below:

In an, admittedly, bold choice I would select Dave Coulier for the role of
Duke. I believe he has the combo of wholesome attitude and leadership to handle this role.

Underrated character actor Gary Grubbs would make a perfect
Cross Country.

Lou Gossett Jr as
Roadblock, obviously.

Peter Deluise would be able to get into the scenery chewing role of Cobra henchman
Torch.

Eric Stoltz would be able to make a genuinely frightening
Zartan
The multi-talented Steve Earle would make a chilling
Monkeywrench.

Screen legend Robert Duvall has the depth and poignancy needed for the role of
Beach Head.

How about a sultry, early 90s Madonna as the evil
Baroness?

Another no-brainer. Julia Roberts as
Scarlett
Home Improvement's Richard Karn would be a great
Shipwreck!

Action star Lou Diamond Phillips as the karate master
Quick Kick.

A Home Alone era John Heard, could make the otherwise forgettable character
Lifeline memorable.

Denzel as
Doc. Need i say more?

And finally utility infielder Tom Brookins of the Detroit Tigers as
Bazooka.