As far as Halle.
Q. Did anyone else notice that throughout the first film she tried really hard to have an African accent, then when X2 came out it was gone completly?
Fuck her. She sucked as Storm, glad to see her go.

As has been stated, Hank 'The Beast' McCoy was in X2 briefly, but the guy that they picked to play the small role looked to be about 5'10 180 lbs.... I find a problem here due to the fact that The Beast was named so due to his beastly apperence, and not just after the blue fur incident. He was an unusualy HUGE man from the get go.

Despite this I would still like very much to see his character in full X-Men form in the next instalment.

As far as what other characters that I would like to see...

Gambit - Simply put he is my favorite character from the comics.
They had a very brief nod to his character in X2, when Mystique was searching the computer terminal for 'Eric Langcaster' (Magneto) she scrolled past the name 'Remie LeBeu', Gambit's real name... And I REALLY want to see him in the next instalment.

Angel - Does nobody else give a shit about Angel??? Come On! Along with Beast he was one of the original X-Men and they haven't even made any effert to reference that.