Robert Rodriguez's Red Sonja has been delayed for some time now, but Millennium Films has been touting Planet Terror star Rose McGowan as the warrior with a wicked sword since 2008's ComicCon. The actress was decked out in a skimpy chainmail bikini and licking a bloody blade in two posters that were unveiled during a panel discussion with the star and Rodriguez. But according to recent rumors surrounding the project, Transformers' Megan Fox may be taking McGowan's place.

Our Elisabeth Rappe first reported rumors that McGowan was off the project earlier this month, and a report from Pajiba drives that point home even more. Plagued with financial difficulties, a change of directors (Douglas Aarniokoski is now off the project) and an empty writer's chair (David N. White's script needs a second pass), Millennium now wants to look for a "younger, hotter" star to take on the lead role of the redheaded badass. Whether mention of Fox is a last-ditch ploy to get some financial interest in the project is uncertain, but her name always seems to come up when a movie needs an attractive young lead -- like Wonder Woman. She played the snarky popular girl in Jennifer's Body, which showed she can channel her inner bitch (I'm of course ignoring rumors of her off-screen personality), but the role still relied more on Fox's physical charms than her physical ability to kick ass. We've seen her do action scenes in earlier films -- but is she capable of pulling off a lead role where swinging a sword is the main order of business? Who do you see in the role of the fantasy female barbarian?

Hit the jump for a few possible picks and to comment on yours!

Someone like Milla Jovovich or Rhona Mitra (she even played a Sonja in Underworld: Rise of the Lycans) seem like obvious choices, but -- as much as I hate asking this -- do they fit Millennium's "young" quotient? Jessica Biel has youth, beauty and action experience on her side, but perhaps her shining moment has passed? Scarlett Johansson has been digging into more action-oriented roles, like Iron Man 2, but would that be enough to convince you she can fill this role? Maybe producers should go in the direction of Die Hard and choose a female Bruce Willis type. He was a wise-cracking smartass on Moonlighting when he landed the role of John McClane and people weren't sure he was believable as an action hero. I think we all know how that worked out.

Sound off on your top picks for the lead of Red Sonja below.
Let me know if you think Megan Fox can pull this role off or if we need to get Brigitte Nielsen on the phone.