Rufus, one of the new characters, is improved significantly and maybe high tier for the moment. Zangief is also considered nearly god tier especially in close range.
Here's Vega in action on this video and similar to what he plays in Super Turbo, which is good, adding along EX specials. That means u can fly around like crazy again as Claw (what the hardcore peeps call Vega these days) with those airborne specials even though Rolling Claw sucks now from what I seen in this video. All of the other characters seem the same with Chun-Li no longer having man hands as people complained about that, Crimson Viper still has the worst Ultra Combo in the game, and the combo system is getting towards Capcom vs. SNK 2 territory from what I read especially for Ryu and Ken. Anyway, here is some more footage from the latest location test for SF4 (Supposedly this is the last location test before its July release at Japanese arcades with more characters and stages still waiting to be revealed).