Xavier - Ed Harris (The Truman Show, The Rock, A History of Violence, Radio)
Professor Xavier is a genuinely creepy character. No matter how benevolent he is, you're always thinking about his psychic powers. Harris could sound powerful and noble while still maintaining a hint of creepy.
Cyclops - Brendan Fraser (Crash, The Mummy, The Quiet American, Gods and Monsters)
Brendan Fraser can be a fierce leader, an action hero, and a soft-spoken and sweet boyscout, plus he has the physique necessary. He was built to play Cyclops, in my opinion.
Jean Grey - Kate Beckinsale (Underworld, The Aviator, Laurel Canyon, Van Helsing)
She's beautiful, she's tough, and she can act with the best of em. Give her the part.
Storm - Sophie Okonedo (Hotel Rwanda, Aeon Flux)
She was amazing in Hotel Rwanda and could easily play Storm with more power than Berry has.
Wolverine - Kiefer Sutherland (24, Phone Booth, A Time to Kill, Taking Lives)
Kiefer Sutherland is one of the best badasses in the business. He's got the build and the voice to play Wolverine. Just dye his hair.
Iceman - Will Friedle (Boy Meets World, Gold Diggers, Everything You Want)
Friedle is a good dramatic actor and can also capture the comedy missing from Iceman's characterization so far.
Rogue - Jena Malone (Saved, The United States of Leland, Pride and Prejudice)
She's a great young actress who would fit the part well. She could be either shy or strong or sexy at any given moment.