More ideas:
One of the tough problems in casting WW is that the actress is going to have to be able to act, and perform action-oriented sequences to sell the audience on her super-human abilities/talents.
Gabriella Reece has the body/face for the part, and the athleticism, but could she act?
Brooke Burke has the body/face for the part, and it's iffy on the athleticism, but could she act?
Angelina Jolie could do the part, but she's already Lara Croft.
From a brunette actress "looks" perspective, I would not have minded Jennifer Connelly getting a shot 3-4 years ago, but I have no idea if she could have pulled off any of the action/stunts that might have been required.
Catherine Bell would not have had any problem filling out the WW costume. But could she do the action stuff?
Elizabeth Hurley is probably getting too old (if you're thinking sequels for a WW franchise).
Monice Bellucci also falls in the same category as Hurley, but she's got of that Euro look to her.
How about a dyed brunette Hudson Leick (Xena's Callisto). You know she can do the action bits, but she's now 34.
Catherine Zeta-Jones is also 34, but definitely looks the part, just slap on the tiara, and you're good to go.
Sela Ward is probably 15 years too late, but that would have been a little interesting.
Krista Allen could fill the costume, but not all that as an actress.
Laura Harring looks the part, but I have my doubts on the action side.